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PREFACE 



The new classes of super special codes are constructed in 
this book using the specially constructed super special vector 
spaces. These codes mainly use the super matrices. These codes 
can be realized as a special type of concatenated codes. This 
book has four chapters. 

In chapter one basic properties of codes and super matrices 
are given. A new type of super special vector space is 
constructed in chapter two of this book. Three new classes of 
super special codes namely, super special row code, super 
special column code and super special codes are introduced in 
chapter three. Applications of these codes are given in the final 
chapter. 

These codes will be useful in cryptography, when ARQ 
protocols are impossible or very costly, in scientific experiments 
where stage by stage recording of the results are needed, can be 
used in bulk transmission of information and in medical fields. 

The reader should be familiar with both coding theory and 
in super linear algebras and super matrices. 
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Chapter One 



Introduction to 

SUPERAAATRICES AND LINEAR CODES 



This chapter has two sections. In section we one introduce the 
basic properties about supermatrices which are essential to build 
super special codes. Section two gives a brief introduction to 
algebraic coding theory and the basic properties related with 
linear codes. 



1.1 Introduction to Supermatrices 

The general rectangular or square array of numbers such as 









' 1 


2 


3" 




'2314' 










A = 


-5 0 7 -8 


, B = 


-4 


5 


6 








7 


-8 


11 



C = [3, 1, 0, -1, -2] and D = 



-7/2' 

0 

5 

-41 



are known as matrices. 
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We shall call them as simple matrices [10]. By a simple 
matrix we mean a matrix each of whose elements are just an 
ordinary number or a letter that stands for a number. In other 
words, the elements of a simple matrix are scalars or scalar 
quantities. 

A supermatrix on the other hand is one whose elements are 
themselves matrices with elements that can be either scalars or 
other matrices. In general the kind of supermatrices we shall 
deal with in this book, the matrix elements which have any 
scalar for their elements. Suppose we have the four matrices; 



an 



2 

0 





40 

-12 





" 3 


-f 




" 4 


12" 


a 21 ~ 


5 


7 


and a 2 2 = 


-17 


6 




-2 


9 




3 


11 



One can observe the change in notation a,j denotes a matrix and 
not a scalar of a matrix (1 < i,j <2). 

Let 



a = 



we can write out the matrix a in terms of the original matrix 
elements i.e., 



' 2 


-4 


0 


40 


0 


1 


21 


-12 


3 


-1 


4 


12 


5 


7 


-17 


6 


-2 


9 


3 


11 



Here the elements are divided vertically and horizontally by thin 
lines. If the lines were not used the matrix a would be read as a 
simple matrix. 




Thus far we have referred to the elements in a supermatrix 
as matrices as elements. It is perhaps more usual to call the 
elements of a supermatrix as submatrices. We speak of the 
submatrices within a supermatrix. Now we proceed on to define 
the order of a supermatrix. 

The order of a supermatrix is defined in the same way as 
that of a simple matrix. The height of a supermatrix is the 
number of rows of submatrices in it. The width of a supermatrix 
is the number of columns of submatrices in it. 

All submatrices with in a given row must have the same 
number of rows. Likewise all submatrices with in a given 
column must have the same number of columns. 

A diagrammatic representation is given by the following 
figure: 



In the first row of rectangles we have one row of a square 
for each rectangle; in the second row of rectangles we have four 
rows of squares for each rectangle and in the third row of 
rectangles we have two rows of squares for each rectangle. 
Similarly for the first column of rectangles three columns of 
squares for each rectangle. For the second column of rectangles 
we have two column of squares for each rectangle, and for the 
third column of rectangles we have five columns of squares for 
each rectangle. 

Thus we have for this supermatrix 3 rows and 3 columns. 

One thing should now be clear from the definition of a 
supermatrix. The super order of a supermatrix tells us nothing 
about the simple order of the matrix from which it was obtained 
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by partitioning. Furthermore, the order of supermatrix tells us 
nothing about the orders of the submatrices within that 
supermatrix. 

Now we illustrate the number of rows and columns of a 
supermatrix. 

Example 1.1.1: Let 



'3 


3 


0 


1 


4 ' 


-1 


2 


1 


-1 


6 


0 


3 


4 


5 


6 


1 


7 


8 


-9 


0 


2 


1 


2 


3 


-4 



a is a supermatrix with two rows and two columns. 

Now we proceed on to define the notion of partitioned matrices. 
It is always possible to construct a supermatrix from any simple 
matrix that is not a scalar quantity. 

The supermatrix can be constructed from a simple matrix 
this process of constructing supermatrix is called the 
partitioning. 

A simple matrix can be partitioned by dividing or separating 
the matrix between certain specified rows, or the procedure may 
be reversed. The division may be made first between rows and 
then between columns. 

We illustrate this by a simple example. 

Example 1.1.2: Let 

3 0 112 0 

1 0 0 3 5 2 

5 -1 6 7 8 4 

A = 

0 9 1 2 0 -1 

2 5 2 3 4 6 

16 12 3 9 

is a 6 x 6 simple matrix with real numbers as elements. 
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3 


0 


1 


1 


2 


0 " 


1 


0 


0 


3 


5 


2 


5 


-1 


6 


7 


8 


4 


0 


9 


1 


2 


0 


-1 


2 


5 


2 


3 


4 


6 


1 


6 


1 


2 


3 


9 



Now let us draw a thin line between the 2 nd and 3 rd columns. 

This gives us the matrix Aj. Actually A, may be regarded as 
a supermatrix with two matrix elements forming one row and 
two columns. 

Now consider 

3 0 112 0 

1 0 0 3 5 2 

5 -1 6 7 8 4 

A? — 

0 9 1 2 0 -1 

2 5 2 3 4 6 

16 12 3 9 



Draw a thin line between the rows 4 and 5 which gives us the 
new matrix A 2 . A? is a supermatrix with two rows and one 
column. 

Now consider the matrix 



3 


0 


1 


1 


2 


0 


1 


0 


0 


3 


5 


2 


5 


-1 


6 


7 


8 


4 


0 


9 


1 


2 


0 


-1 


Y 


5 


2 


3 


4 


6 


i 


6 


1 


2 


3 


9 



A 3 is now a second order supermatrix with two rows and two 
columns. We can simply write A 3 as 
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where 



3 0 
1 0 
5 -] 
0 9 



1 1 

0 3 
6 7 

1 2 



2 0 
5 2 

8 4 ’ 

0 -1 



&21 



3 5 
1 6 



and a 2 2 = 



2 

1 



3 

2 



4 6 
3 9 



The elements now are the submatrices defined as an, a 12 , a 2 i and 
a 22 and therefore A 3 is in terms of letters. 

According to the methods we have illustrated a simple 
matrix can be partitioned to obtain a supermatrix in any way 
that happens to suit our purposes. 

The natural order of a supermatrix is usually determined by 
the natural order of the corresponding simple matrix. Further 
more we are not usually concerned with natural order of the 
submatrices within a supermatrix. 

Now we proceed on to recall the notion of symmetric 
partition, for more information about these concepts please refer 
[10]. By a symmetric partitioning of a matrix we mean that the 
rows and columns are partitioned in exactly the same way. If the 
matrix is partitioned between the first and second column and 
between the third and fourth column, then to be symmetrically 
partitioning, it must also be partitioned between the first and 
second rows and third and fourth rows. According to this rule of 
symmetric partitioning only square simple matrix can be 
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symmetrically partitioned. We give an example of a 
symmetrically partitioned matrix a s , 

Example 1.1.3: Let 



2 


3 


4 


1 


5~ 


6 


9 


~2 


0 


6 


1 


9 


5~ 


1 


1 


~5 



Here we see that the matrix has been partitioned between 
columns one and two and three and four. It has also been 
partitioned between rows one and two and rows three and four. 

Now we just recall from [10] the method of symmetric 
partitioning of a symmetric simple matrix. 

Example 1.1.4: Let us take a fourth order symmetric matrix and 
partition it between the second and third rows and also between 
the second and third columns. 



4 


3 


2 


1 


3 


6 


1 


4 


Y 


1 


5 


~2 


7 


4 


2 


7 



We can represent this matrix as a supermatrix with letter 
elements. 



an 



I 3 

3 6 



5 &12 



1 7 
1 4 



so that 




1 

4 



and a 2 2 = 



5 

2 



2 

7 ’ 
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The diagonal elements of the supermatrix a are an and a 22 . We 
also observe the matrices an and a 22 are also symmetric 
matrices. 

The non diagonal elements of this supermatrix a are the 
matrices a i2 and a 2l . Clearly a 2[ is the transpose of ai 2 . 

The simple rule about the matrix element of a 
symmetrically partitioned symmetric simple matrix are (1) The 
diagonal submatrices of the supermatrix are all symmetric 
matrices. (2) The matrix elements below the diagonal are the 
transposes of the corresponding elements above the diagonal. 

The forth order supermatrix obtained from a symmetric 
partitioning of a symmetric simple matrix a is as follows: 

a il a i2 a i3 a i4 

a = ‘ 2 22 23 24 . 

_ a i4 a 24 a 34 a 44_ 

How to express that a symmetric matrix has been symmetrically 
partitioned (i) a n and a‘ n are equal, (ii) a 1 ,, (i ^ j); a- = a,, and 

a'j = a,,. Thus the general expression for a symmetrically 
partitioned symmetric matrix; 




If we want to indicate a symmetrically partitioned simple 
diagonal matrix we would write 
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Dj 0 ... 0 

0' D 2 ... 0 

0' 0' ... D n 



O' only represents the order is reversed or transformed. We 
denote al = a'y just the ' means the transpose. 

D will be referred to as the super diagonal matrix. The 
identity matrix 



1 = 



I, o 

0 l t 
0 0 



0 

0 

I r 



s, t and r denote the number of rows and columns of the first 
second and third identity matrices respectively (zeros denote 
matrices with zero as all entries). 

Example 1.1.5: We just illustrate a general super diagonal 
matrix d; 



3 


1 


2 


0 


0 


5 


6 


0 


0 


0 


0~ 


0 


0 


2 


5 


0 


0 


0 


-1 


3 


0 


0 


0 


9 


10 



An example of a super diagonal matrix with vector elements is 
given, which can be useful in experimental designs. 
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Example 1.1.6: Let 



1 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


1 


0 


0 


0 


1 



Here the diagonal elements are only column unit vectors. In 
case of supermatrix [10] has defined the notion of partial 
triangular matrix as a supermatrix. 



Example 1.1. 7: Let 





"2 


i 


1 


3 


2" 


u = 


0 


5 


2 


1 


1 




0 


0 


1 


0 


2 


u is a partial upper triangular supermatrix. 


Example 1.1.8: Let 




"5 


0 


0 


0 


0" 




7 


2 


0 


0 


0 




1 


2 


3 


0 


0 


L = 


4 


5 


6 


7 


0 




1 


2 


5 


2 


6 




r 


2 


3 


4 


~5 




0 


1 


0 


1 


0 
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L is partial upper triangular matrix partitioned as a supermatrix. 



Thus T = 




where T is the lower triangular submatrix, with 



5 0 0 0 0 

7 2 0 0 0 

1 2 3 0 0 

4 5 6 7 0 

1 2 5 2 6 

We proceed on to define the notion of supervectors i.e., Type I 
column supervector. A simple vector is a vector each of whose 
elements is a scalar. It is nice to see the number of different 
types of supervectors given by [10]. 

Example 1.1.9: Let 

"1 
3 

v= 4 
5 
1 

This is a type 1 i.e., type one column supervector. 

v, 

V 2 



where each V; is a column subvectors of the column vector v. 
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Type I row supervector is given by the following example. 

Example 1.1.10: v 1 = [2 3 1 | 5 7 8 4] is a type I row 
supervector, i.e., v' = [v'i, ..., v' n ] where each v'i is a row 

subvector; 1 < i < n. 



Next we recall the definition of type II supervectors. 
Type II column supervectors. 



Definition 1 . 1 . 1 : Let 



a n 


a i2 


- a lm 


a 2 1 


a 22 ■ 


- a 2 m 


a nl 


a n2 


’ ’ ’ d nm _ 


= 


[an .. 


•• @lm] 


= 


[ail ■■ 


•• &2m] 


= 


[a n j .. 


• • ®nm] 



i.e., 



a = 



i 

a \ 

i 

a 2 



is defined to be the type II column supervector. 
Similarly if 



a i\ 




a i2 




a im 


a 21 


2 


a ~>2 


m 


a 2„, 




, a = 




, ..., a = 








°u2_ 




_ a nm_ 



Hence now a = [a 1 a 2 ... a" ']„ is defined to be the type II row 
supervector. 
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Clearly 



r 1 2 m 7 

[a a ... a ] n 

the equality of supermatrices. 

Example 1.1.11: Let 



a = 



A = 



3 6 
2 1 
1 1 
0 1 
2 0 



0 4 5 
6 3 0 

1 2 1 
0 1 0 
1 2 1 



be a simple matrix. Let a and b the supermatrix made from A. 



3 


6 


0 


4 


5' 


2 


1 


6 


3 


0 


1 


1 


1 


2 


1 


0~ 


1 


0 


1 


~0 


2 


0 


1 


2 


1 



where 





"3 


6 


0" 




"4 


5" 


an — 


2 


1 


6 


5 &12 ~ 


3 


0 




1 


1 


1 




2 


1 



a 2 i — 



0 1 
2 0 



0 

1 



and a 2 2 = 



1 

2 



0 

1 



ie., 



a = 



19 




where 




We see that the corresponding scalar elements for matrix a and 
matrix b are identical. Thus two supermatrices are equal if and 
only if their corresponding simple forms are equal. 

Now we give examples of type III supervector for more 
refer [10]. 
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Example 1.1.12: 



and 





"3 


2 


1 


7 


8" 


a = 


0 


2 


1 


6 


9 




0 


0 


5 


1 


2 



b 



2 0 0 
9 4 0 
8 3 6 
5 2 9 
4 7 3 




are type III supervectors. 

One interesting and common example of a type III supervector 
is a prediction data matrix having both predictor and criterion 
attributes. 

The next interesting notion about supermatrix is its 
transpose. First we illustrate this by an example before we give 
the general case. 

Example 1.1.13: Let 



2 


1 


3 


5 


6 


0 


2 


0 


1 


1 


1 


1 


1 


0 


2 


2~ 


2 


0 


1 


~T 


5 


6 


1 


0 


i 


2~ 


0 


0 


0 


~4 


1 


0 


1 


1 


5 



a 31 a 32 
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where 





“2 


1 


3" 




“5 


6" 


a ll - 


0 


2 


0 


5 a 12 — 


1 


1 




1 


1 


1 




0 


2 



a 21 — 



2 2 O' 

5 6 1 



, a 22 



1 1 
0 1 



a 31 



2 n n 
l o l 



and a 32 : 



0 4 

1 5 



The transpose of a 



2 


0 


1 


2 


5 


2 


1 


1 


2 


1 


2 


6 


0 


0 


3 


0 


1 


0 


1 


0 


1 


5~~ 


1 


0 


1 


0 


0 


"T 


6 


1 


2 


1 


1 


4 


5 



Let us consider the transposes of an, a l2 , a 2 i, a 2 2, a 3! and a 32 . 



a 'n — a n — 



2 0 1 
1 2 1 
3 0 1 



a 'l2 — a i2 — 



5 1 0 

6 1 2 



a 21 — a 21 



2 5 
2 6 
0 1 



22 




a'31 — & 3 i 



2 1 
0 0 
0 1 



a'22 = a 



t 

22 



1 0 
1 1 



a'32 — a ‘ 2 



0 1 
4 5 



a' 



11 


a 21 


a 3i 


t 

12 


a n 


a 32 



Now we describe the general case. Let 



a 0 < a 0 



a = 



be a n x m supermatrix. The transpose of the supermatrix a 
denoted by 



a i2 a 22 a n2 

a = . . . . 

a. a 0 • • • a 

L lm 2m nm J 

a' is a m by n supermatrix obtained by taking the transpose of 
each element i.e., the submatrices of a. 
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Now we will find the transpose of a symmetrically partitioned 
symmetric simple matrix. Let a be the symmetrically partitioned 
symmetric simple matrix. 

Let a be a m x m symmetric supermatrix i.e., 



a i2 a 22 a m2 

a = 

3 . 3 0 • • • 3 

L lm 2m mm J 

the transpose of the supermatrix is given by a' 

"a;. (a; 2 y - ocr 

, a i2 a 22 ( a 2m) 

a = . 

3 . 3 ^ • • • 3 

L lm 2m mm J 

The diagonal matrix an are symmetric matrices so are unaltered 
by transposition. Hence 

a i i an? a 22 a 22 ? . . . , a mm a nim . 

Recall also the transpose of a transpose is the original matrix. 
Therefore 

(a'12)' = a i2, (a'13)' = a 13 , ..., (a'ij)' = ay. 

Thus the transpose of supermatrix constructed by 
symmetrically partitioned symmetric simple matrix a of a' is 
given by 



hi 


a i2 


■' a lm 


f 

L 21 


a 22 


a 2m 


t 

lm 


a 2m 


a im 



24 




Thus a = a'. 

Similarly transpose of a symmetrically partitioned diagonal 
matrix is simply the original diagonal supermatrix itself; 



i.e., if 



D = 



"d! 



D' = 



d; 



d:. 



d'i = di, d' 2 = d 2 etc. Thus D = D'. 

Now we see the transpose of a type I supervector. 



Example 1.1.14: Let 



V = 



3 
1 
2 

4 

5 
7 
5 
1 



The transpose of V denoted by V' or V* is 

V’ = [3 1 2 | 4 5 7 | 5 1], 
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If 



where 



Thus if 



then 



V = 



Vi 

v 2 



V 3 





"3" 




"4" 


r 


Vi = 


1 


, v 2 = 


5 


and v 3 = 




2 




7 


- 



V' = [v'i v' 2 v' 3 ]. 



v i 




V 



n 



V' = [v'i v' 2 ... v' n ]. 



Example 1.1.15: Let 





“3 


0 


1 


1 


5 


2" 


t = 


4 


2 


0 


1 


3 


5 




1 


0 


1 


0 


1 


6 



= [T | a ]. The transpose of t 



i.e., t' = 



3 4 1 
0 2 0 
1 0 1 
1 1 0 
5 3 1 
2 5 6 
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1.2 Introduction of Linear Codes and their Properties 

In this section we just recall the definition of linear code and 
enumerate a few important properties about them. We begin by 
describing a simple model of a communication transmission 
system given by the figure 1.2. 




Noise 

◄ 



Figure 1.2: General Coding System 



Messages go through the system starting from the source 
(sender). We shall only consider senders with a finite number of 
discrete signals (eg. Telegraph) in contrast to continuous 
sources (eg. Radio). In most systems the signals emanating from 
the source cannot be transmitted directly by the channel. For 
instance, a binary channel cannot transmit words in the usual 
Latin alphabet. Therefore an encoder performs the important 
task of data reduction and suitably transforms the message into 
usable form. Accordingly one distinguishes between source 
encoding the channel encoding. The former reduces the message 
to its essential(recognizable) parts, the latter adds redundant 
information to enable detection and correction of possible errors 
in the transmission. Similarly on the receiving end one 
distinguishes between channel decoding and source decoding, 
which invert the corresponding channel and source encoding 
besides detecting and correcting errors. 

One of the main aims of coding theory is to design methods 
for transmitting messages error free cheap and as fast as 
possible. There is of course the possibility of repeating the 
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message. However this is time consuming, inefficient and crude. 
We also note that the possibility of errors increases with an 
increase in the length of messages. We want to find efficient 
algebraic methods (codes) to improve the reliability of the 
transmission of messages. There are many types of algebraic 
codes; here we give a few of them. 

Throughout this book we assume that only finite fields 
represent the underlying alphabet for coding. Coding consists of 
transforming a block of k message symbols a 3 , a 2 , ..., a k ; a, e F q 
into a code word x = x 3 x 2 . . . x n ; x; e F q , where n > k. Here the 
first kj symbols are the message symbols i.e., x, = a,; 1 < i < k; 
the remaining n - k elements x k+1 , x k+2 , . . ., x n are check symbols 
or control symbols. Code words will be written in one of the 
forms x; xi, x 2 , ..., x n or (xi x 2 ... x n ) or xi x 2 ... x n . The check 
symbols can be obtained from the message symbols in such a 
way that the code words x satisfy a system of linear equations; 
Hx t = (0) where H is the given (n - k) x n matrix with elements 
in F q = Z p n (q = p n ). A standard form for H is (A, I n _ k ) with n - k 
x k matrix and l n _ k , the n - k x n - k identity matrix. 

We illustrate this by the following example: 



Example 1.2.1: Let us consider Z 2 = {0, 1}. Take n = 7, k = 3. 
The message aj a 2 a 3 is encoded as the code word x = ai a 2 a 3 x 4 
x 5 x 6 x 7 . Here the check symbols x 4 x 5 x 6 x 7 are such that for this 
given matrix 



0 1 0 
1 0 1 
0 0 1 
0 0 1 



10 0 0 
0 10 0 
0 0 10 
0 0 0 1 



(A;i 4 ); 



we have Hx T = (0) where x = ai a 2 a 3 x 4 x 5 x 6 x 7 . 

a 2 + x 4 = 0; aj + a 3 + x 5 = 0; a 3 + x 6 = 0; a 3 + x 7 = 0. 



Thus the check symbols x 4 x 5 x 6 x 7 are determined by a, a 2 a 3 . 
The equation Hx T = (0) are also called check equations. If the 
message a = 1 0 0 then, x 4 = 0, x 5 = 1, x 6 = 0 and x 7 = 0. The 
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code word x is 1 0 0 0 1 0 0. If the message a = 1 1 0 then x 4 =1, 
x 5 = 1, x 6 = 1 = x 7 . Thus the code word x = 1 1 0 1 1 0 0. 

We will have altogether 2 3 code words given by 



00 000 00 
1 0 00 1 00 
0 10 1100 
0010111 



110 1100 
10 10011 
0 111111 
11110 11 



DEFINITION 1.2.1: Let H be an n - k x n matrix with elements 
in Z q . The set of all n-dimensional vectors satisfying Hx r = (0) 
over Z q is called a linear code(block code) C over Z q of block 
length n. The matrix H is called the parity check matrix of the 
code C. C is also called a linear(n, k) code. 

If H is of the fonn(A, l n _0 then the k-symbols of the code 
word X is called massage(or information) symbols and the last 
n — k symbols in x are the check symbols. C is then also called a 
systematic linear (n, k) code. If q = 2, then C is a binary code, 
k/n is called transmission (or information) rate. 

The set C of solutions of xof Hx r = (0). i.e., the solution 
space of this system of equations, forms a subspace of this 
system of equations, forms a subspace of Z" of dimension k. 

Since the code words form an additive group, C is also called a 
group code. C can also be regarded as the null space of the 
matrix H. 



Example 1.2.2: (Repetition Code) If each codeword of a code 
consists of only one message symbol a! e Z 2 and (n - 1) check 
symbols x 2 = x 3 = . . . = x n are all equal to ai (ai is repeated n - 1 
times) then we obtain a binary (n, 1) code with parity check 
matrix 



H = 



1 1 
0 0 
0 0 



0 0 
1 0 
0 1 



1 

0 

0 



1 0 0 0 ... 1 
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There are only two code words in this code namely 0 0 ... 0 and 
1 1 ... 1 . 



If is often impracticable, impossible or too expensive to send the 
original message more than once. Especially in the transmission 
of information from satellite or other spacecraft, it is impossible 
to repeat such messages owing to severe time limitations. One 
such cases is the photograph from spacecraft as it is moving it 
may not be in a position to retrace its path. In such cases it is 
impossible to send the original message more than once. In 
repetition codes we can of course also consider code words with 
more than one message symbol. 



Example 1.2.3: (Parity-Check Code): This is a binary (n, n - 1) 
code with parity-check matrix to be H = (1 1 ... 1). Each code 
word has one check symbol and all code words are given by all 
binary vectors of length n with an even number of ones. Thus if 
sum of the ones of a code word which is received is odd then 
atleast one error must have occurred in the transmission. 

Such codes find its use in banking. The last digit of the 
account number usually is a control digit. 



DEFINITION 1.2.2: The matrix G = (Ik, —A T ) is called a 
canonical generator matrix (or canonical basic matrix or 
encoding matrix) of a linear (n, k) code with parity check matrix 
H =(A, l„_k). In this case we have GH r = ( 0 ). 



Example 1.2.4: Let 
G = 



1 0 0 0 1 0 0 
0 10 10 0 0 
0 0 10 111 



be the canonical generator matrix of the code given in example 
1.2.1. The 2 3 code words x of the binary code can be obtained 
from x = aG with a = a, a 2 a 3 , a ; e Z 2 , 1 < i < 3. We have the set 
of a = ai a 2 a 3 which correspond to the message symbols which 
is as follows: 
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[0 0 0 ], [10 0 ], [0 1 0 ], [0 0 1 ], 

[1 1 0 ], [1 0 1 ], [0 1 1 ] and [1 1 1 ], 

'1 0 0 0 1 0 0 
x — [0 0 0 ] 0101000 

0 0 10 111 
= [0 0 0 0 0 0 0 ] 

'1 0 0 0 1 0 0 
x — [10 0 ] 0101000 

0 0 10 111 
= [1 0 0 0 1 0 0 ] 

'1 0 0 0 1 0 0 
x — [0 10 ] 0101000 

0 0 10 111 
= [0 1 0 1 0 0 0 ] 

'1 0 0 0 1 0 0 
x — [0 0 1 ] 0101000 

0 0 10 111 
= [ 0010111 ] 

"1 0 0 0 1 0 0 
x — [ 110 ] 0101000 

0 0 10 111 
= [110 110 0 ] 

'1 0 0 0 1 0 0 
x = [10 1 ] 0101000 

0 0 10 111 
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= [10 10 0 11 ] 

'1 0 0 0 1 0 0 

x = [Oil] 0101000 

0 0 10 111 

= [0111111] 

'1 0 0 0 1 0 0 

x = [111] 0101000 

0 0 10 111 

= [11110 11 ], 

The set of codes words generated by this G are 

(0 0 0 0 0 0 0), (1 0 0 0 1 0 0), (0 1 0 1 0 0 0), (0 0 1 0 1 1 1), (1 

1 0 1 1 0 0), (1 0 1 0 0 1 1), (0 1 1 1 1 1 1) and (1 1 1 1 0 1 1). 

The corresponding parity check matrix H obtained from this G 
is given by 

'0101000 
10 10 10 0 

H = 

0 0 1 0 0 1 0 

0 0 1 0 0 0 1 

Now 



T 

GH = 
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0 0 0 0 
0 0 0 0 
0 0 0 0 



We recall just the definition of Hamming distance and 
Hamming weight between two vectors. This notion is applied to 
codes to find errors between the sent message and the received 
message. As finding error in the received message happens to be 
one of the difficult problems more so is the correction of errors 
and retrieving the correct message from the received message. 

DEFINITION 1.2.3: The Hamming distance d(x, y) between two 
vectors x = xj X 2 ... x n and y = yi Vj ... y„ in F is the number of 

coordinates in which x and y differ. The Hamming weight co(x) 
of a vector x = Xj X 2 ... x n in F" is the number of non zero co 

ordinates in x t . In short oMx) = d(x, 0). 

We just illustrate this by a simple example. 

Suppose x = [1 0 1 1 1 1 0] and ye [0 111101] belong to 
F 2 7 then D(x, y) = (x ~ y) = (1 0 1 1 1 1 0) ~ (0 1 1 1 1 0 1) = 
(1~0, 0~1, 1—1, 1—1, 1—1, 1~0, 0-1) = (1 1 0 0 0 1 1) = 4. Now 
Hamming weight co of x is co(x) = d(x, 0) = 5 and co(y) = d(y, 0) 
= 5. 

DEFINITION 1.2.4: Let C be any linear code then the minimum 
distance d mm of a linear code C is given as 
d mm = min d(u,v). 

u,v eC 
u^v 

For linear codes we have 

d(u, v) = d(u - v, 0) = afu -v). 

Thus it is easily seen minimum distance of C is equal to the 
least weight of all non zero code words. A general code C of 
length n with k message symbols is denoted by C(n, k) or by a 
binary (n, k) code. Thus a parity check code is a binary (n, 
n - 1) code and a repetition code is a binary (n, 1) code. 
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If H = (A, I n _k) be a parity check matrix in the standard form 
then G = (Ik, -A T ) is the canonical generator matrix of the linear 
(n, k) code. 

The check equations (A, I n _ k ) x T = (0) yield 



Thus we obtain 



X M 




x i 




a \ 


X k + 2 


= -A 


X, 


= -A 


a 2 


. X n _ 











x i 






a \ 






'h 




a. 






-A 






X n_ 






_ a k. 



We transpose and denote this equation as 



(x! x 2 . . . x n ) = (ai a 2 ... a k ) (I k , -A 7 ) 
= (ai a 2 ... a^ G. 



We have just seen that minimum distance 
d m m = mi n d(u,v). 

u,v eC 
u^v 



If d is the minimum distance of a linear code C then the 
linear code of length n, dimension k and minimum distance d is 
called an (n, k, d) code. 

Now having sent a message or vector x and if y is the 
received message or vector a simple decoding rule is to find the 
code word closest to x with respect to Hamming distance, i.e., 
one chooses an error vector e with the least weight. The 
decoding method is called “nearest neighbour decoding” and 
amounts to comparing y with all q k code words and choosing 
the closest among them. The nearest neighbour decoding is the 
maximum likelihood decoding if the probability p for correct 
transmission is > A. 
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Obviously before, this procedure is impossible for large k 
but with the advent of computers one can easily run a program 
in few seconds and arrive at the result. 

We recall the definition of sphere of radius r. The set S r (x) = {y 
e F q n / d(x, y) < r} is called the sphere of radius r about x e F” . 



In decoding we distinguish between the detection and the 
correction of error. We can say a code can correct t errors and 
can detect t + s, s > 0 errors, if the structure of the code makes it 
possible to correct up to t errors and to detect t+j, 0 <j<s 
errors which occurred during transmission over a channel. 

A mathematical criteria for this, given in the linear code is ; 
A linear code C with minimum distance d mm can correct upto t 
errors and can detect t + j, 0 < j < s, errors if and only if zt + s < 
d m i n or equivalently we can say “A linear code C with minimum 

( d - 1) 



distance d can correct t errors if and only if t = 



. The 



real problem of coding theory is not merely to minimize errors 
but to do so without reducing the transmission rate 
unnecessarily. Errors can be corrected by lengthening the code 
blocks, but this reduces the number of message symbols that 
can be sent per second. To maximize the transmission rate we 
want code blocks which are numerous enough to encode a given 
message alphabet, but at the same time no longer than is 
necessary to achieve a given Hamming distance. One of the 
main problems of coding theory is “Given block length n and 
Hamming distance d, find the maximum number, A(n, d) of 
binary blocks of length n which are at distances > d from each 
other”. 

Let u = (ui, U2, ..., u n ) and v = (vi, V2, ..., v n ) be vectors in 
F” and let u.v = U1V1 + U2V2 + . . . + u n v n denote the dot product 



of u and v over F q n . If u.v = 0 then u and v are called 
orthogonal. 



DEFINITION 1 . 2 . 5 : Let C be a linear (n, k) code over F q . The 
dual(or orthogonal) code Cr = jit \ u.v = 0 for all v e Cj, it € 
F” . If C is a k-dimensional subspace of the n-dimensional 
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vector space F" the orthogonal complement is of dimension n - 

k and an (n, n — k) code. It can be shown that if the code C has a 
generator matrix G and parity check matrix H then C 1 has 
generator matrix H and parity check matrix G. 

T 

Orthogonality of two codes can be expressed by GH = (0). 

Example 1.1 .5: Let us consider the parity check matrix H of a 
(7, 3) code where 

"1 0 0 1 0 0 0 

0 0 10 10 0 

H = 

1 1 0 0 0 1 0 

1 0 1 0 0 0 1 

The code words got using H are as follows 

0 0 0 0 0 0 0 
1001011 0110111 
0100010 101111 0. 
0010101 1111100 
110 10 0 1 

Now for the orthogonal code the parity check matrix H of the 
code happens to be generator matrix, 

‘1 0 0 1 0 0 0 

0 0 10 10 0 
G = 

1 1 0 0 0 1 0 

1 0 1 0 0 0 1 

ol T r 1 0 0 1 0 0 0 

0 0 0 1 0 1 0 0 

0 1 1 0 0 0 1 0 

0 1 0 1 0 0 0 1 



= [00 00 000 ]. 
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X = 



T 


T 


"1 


0 


0 


1 


0 


0 


0 " 


0 




0 


0 


1 


0 


1 


0 


0 


0 




1 


1 


0 


0 


0 


1 


0 


0 




1 


0 


1 


0 


0 


0 


1 



[1 0 0 1 000 ]. 



. = [0 1 0 0 ] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



[0 0 1 0 1 0 0 ] 



: = [0 0 1 0] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



[1 1 0 00 1 0 ] 



x = [0 0 0 1] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



= [1 0 1 000 1 ] 



: = [1 1 0 0 ] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



= [ 1011100 ] 



: = [1 0 1 0 ] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



[ 0101010 ] 
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1 0 0 1 0 0 0 

r ,0010100 
JC = [1 0 0 ll =[0 0 1 1 00 1] 

L J 1 1 0 0 0 1 0 

1 0 1 0 0 0 1 



: = [0 1 1 0 ] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



[1110 110 ] 



JC = [0 1 0 1] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



= [1 0 00 1 0 1 ] 



: = [0 0 1 1 ] 



“1 0 0 1 0 0 0 “ 

0 0 10 10 0 

1 1 0 0 0 1 0 

1 0 1 0 0 0 1 



= [ 0110011 ] 



: = [1 1 1 0] 



1 0 0 1 0 0 0 
0 0 10 10 0 
1 1 0 0 0 1 0 
1 0 1 0 0 0 1 



[ 0111110 ] 



1 0 0 1 0 0 0 “ 

0 0 10 10 0 

1 1 0 0 0 1 0 

1 0 1 0 0 0 1 



[0 00 1 1 0 1 ] 
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JC = [1 0 



1] 



0 0 1 0 0 0 
0 10 10 0 
1 0 0 0 1 0 
0 1 0 0 0 1 



[11110 11 ] 



JC = [0 1 



1] 



0 0 1 0 0 0 
0 10 10 0 
1 0 0 0 1 0 
0 1 0 0 0 1 



[0100111] 



X = [l 1 



1] 



1 0 
0 0 
1 1 
1 0 



0 1 
1 0 
0 0 
1 0 



0 0 
1 0 
0 1 
0 0 



0 

0 

0 

1 



= [1101111], 



The code words of C(7, 4) i.e., the orthogonal code of C(7, 3) 
are 

{(0 0 0 0 0 0 0 ), (1 0 0 1 0 0 0 ), (0 0 1 0 1 0 0 ), (1 1 0 0 0 1 0 ), 

(1 0 1 0 0 0 1 ), (1 0 1 1 1 0 0 ), (0 1 0 1 0 1 0 ), (0 0 1 1 0 0 1 ), (1 

1 1 0 1 1 0 ), (1 0 0 0 1 0 1 ), (0 1 1 0 0 1 1 ), (0 1 1 1 1 1 0 ), (0 0 

0 1 1 0 1 ), (1 1 1 1 0 1 1 ), (0 1 0 0 1 1 1 ), (1 1 0 1 1 1 1 )} 

Thus we have found the orthogonal code for the given code. 
Now we just recall the definition of the cosets of a code C. 

DEFINITION 1.2.6: For a e F” we have a + C = {a + x /x € 
C}. Clearly each coset contains q vectors. There is a partition 
of F” of the form F” = C u {a (I> + C} u {a < ~ > + C} u ... u {a 

+ C} for t = q" ' -1. If y is a received vector then y must be an 
element of one of these cosets say a 1 + C. If the code word x"' 
has been transmitted then the error vector 

e = y - x (1) e a (i) + C- x (1) = a (l> + C. 
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Now we give the decoding rule which is as follows: 

If a vector y is received then the possible error vectors e are 
the vectors in the coset containing y. The most likely error is the 
vector e with minimum weight in the coset of y. Thus y is 
decoded as x = y — e . [18-21] 

Now we show how to find the coset of y and describe the 
above method. The vector of minimum weight in a coset is 
called the coset leader. 

If there are several such vectors then we arbitrarily choose 
one of them as coset leader. Let a (1> , a , ..., a (l> be the coset 
leaders. We first establish the following table 



x (1) = 0 


II 

o 






code words in C 


... + 


... + 

K> 




/>+/» 


> other cosets 


a (0 +x (1) 


a u) +x (2) 




a u) +x <qk) 





coset 

leaders 



If a vector y is received then we have to find y in the table. 
Let y = a' 1 ' + jt , then the decoder decides that the error e is 
the coset leader af'K Thus y is decoded as the code word 
x = y — e = x (j) . The code word x occurs as the first element 
in the column ofy. The coset ofy can be found by evaluating the 
so called syndrome. 

Let H be parity check matrix of a linear (n, k) code. Then 
the vector S(y) = Hy T of length n—k is called syndrome of y. 
Clearly S(y) = (0) if and only if y € C. 

S(y (1> ) = S(y <2> ) if and only ify (I> + C = y <2> + C . 

We have the decoding algorithm as follows: 

If y € F" is a received vector find S(y), and the coset 

leader e with syndrome S(y). Then the most likely transmitted 
code word is x = y — e we have d (x, y) . = min{d(x, y)/x e C}. 

We illustrate this by the following example: 
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Example 1.2.6: Let C be a (5, 3) code where the parity check 
matrix H is given by 



H = 



1 

1 



0 110 
10 0 1 



and 




0 0 
1 0 
0 1 



1 1 
0 1 
1 0 



The code words of C are 

{(0 0 0 0 0 ), (1 0 0 1 1 ), (0 1 0 0 1 ), (0 0 1 1 0 ), (1 1 0 1 0 ), (1 0 
1 0 1 ), (0 1 1 1 1 ), (1 1 10 0 )}. 



The corresponding coset table is 



Message 


000 


100 


010 


001 


110 


101 


Oil 


111 


code 

words 


00000 


10011 


01001 


00110 


11010 


10101 


01111 


11100 


other 

cosets 


10000 


00011 


11001 


10110 


01010 


00101 


mil 


01100 


01000 


11011 


00001 


omo 


10010 


11101 


00111 


10100 


00100 


10111 


01101 


00010 


11110 


10001 


01011 


11000 



coset 

leaders 



If y = (1 1 1 1 0) is received, then y is found in the coset with 
the coset leader (00 1 00) 

y + (0 0 1 0 0) = (1 1 1 1 0) + (0 0 1 0 0 ) = (1 1 0 1 0) is the 
corresponding message. 

Now with the advent of computers it is easy to find the real 
message or the sent word by using this decoding algorithm. 

A binary code C m of length n = 2™- 1 , m > 2 with m x 2 m -1 
parity check matrix H whose columns consists of all non zero 
binary vectors of length m is called a binary Hamming code. 

We give example of them. 
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Example 1.2. 7: Let 



101111001011000 

110111100100100 
H = 

111010110010010 

111100011100001 

which gives a C 4 (15, 11,4) Hamming code. 



Cyclic codes are codes which have been studied extensively. 

Let us consider the vector space F" over F q . The mapping 

Z: f; -> f; 

where Z is a linear mapping called a “cyclic shift” if Z(a 0 , ai, 
..., a n „i) (a n _i, ao, ..., a n _ 2 ) 

A = (F q [x], +, ., .) is a linear algebra in a vector space over 
F q . We define a subspace V n of this vector space by 

V n = {v e F q [x] / degree v < n} 

= {v 0 + ViX + v 2 x 2 + . . . + v„..iX n_1 / Vj e F q ; 0 < i < n -1 } . 



We see that V n = F q n as both are vector spaces defined over the 
same field F q . Let F be an isomorphism 

r(v 0 , Vi, ...,v n _i)-> {Vo + ViX + V 2 X 2 + ... +V n _iX n ~ 1 }. 
w: F q n HF q [x]/x n -l 

i.e., w (v 0 , v b . . ., v n _i) = Vo + v^ + . . . + v n _ix n '. 

Now we proceed onto define the notion of a cyclic code. 

DEFINITION 1 . 2 . 7 : A k-dimensional subspace C of F” is called 

a cyclic code ifZ(v) € C for all v e C that is v = Vo, Vi, ..., v n -i 
e C implies (v„_ t , v 0 , ..., v„_ 2 ) e C for v € F" . 



We just give an example of a cyclic code. 
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Example 1.2.8: Let C cF,’ be defined by the generator matrix 





"1 


1 


1 


0 


1 


0 


0" 




V ir 


G = 


0 


1 


1 


1 


0 


1 


0 


= 


g (2) 




0 


0 


1 


1 


1 


0 


1 




_g (3) . 



The code words generated by G are {(0 0 0 0 0 0 0), (1 1 1 0 1 0 
0 ), (0 1 1 1 0 1 0 ), (0 0 1 1 1 0 1 ), (1 0 0 1 1 1 0 ), (1 1 0 1 0 0 1 ), 
(0 1 00 1 1 1 ), (1 0 1 00 1 1 )}. 

Clearly one can check the collection of all code words in C 
satisfies the rule if (a 0 ... a 5 ) e C then (a 5 a 0 ... a 4 ) e C i.e., the 
codes are cyclic. Thus we get a cyclic code. 

Now we see how the code words of the Hamming codes looks 
like. 



Example 1.2.9: Let 
H = 



10 0 110 1 
0 10 10 11 
0 0 10 111 



be the parity check matrix of the Hamming (7, 4) code. 

Now we can obtain the elements of a Hamming(7,4) code. 
We proceed on to define parity check matrix of a cyclic 
code given by a polynomial matrix equation given by defining 
the generator polynomial and the parity check polynomial. 

DEFINITION 1.2.8: A linear code C in V„ = {v 0 + vpc + ... + 
v„_pc”“ ; | V; e F q , 0 < i < n -1} is cyclic if and only if C is a 
principal ideal generated by g € C. 

The polynomial g in C can be assumed to be monic. 
Suppose in addition that g / x" -1 then g is uniquely determined 
and is called the generator polynomial of C. The elements of C 
are called code words, code polynomials or code vectors. 



43 




Let g = go + gix + ... + g„f" € V n , g / x -1 and deg g = m < n. 
Let C be a linear (n, k) code, with k = n — m defined by the 
generator matrix, 





go 


Si ■ 


• • g,n 


0 . 


.. 0 “ 




g 


G - 


0 


go ■ 


' ' g m- 1 


gm ■ 


.. 0 


= 


xg 




0 


0 


go 


gl 


g m _ 




_x k -‘g_ 



Then C is cyclic. The rows of G are linearly independent and 
rank G = k, the dimension of C. 



Example 1.2.10: Let g = x 3 + x 2 + 1 be the generator 
polynomial having a generator matrix of the cyclic(7,4) code 
with generator matrix 



G = 



1 

0 

0 

0 



0 1 
1 0 
0 1 
0 0 



1 0 
1 1 
0 1 
1 0 



0 0 
0 0 
1 0 
1 1 



The codes words associated with the generator matrix is 

0000000, 1011000, 0101100, 0010110, 0001011, 1110100, 
1001110, 1010011, 0111010, 0100111, 0011101, 1100010, 
1111111, 1000101, 0110001, 1101001. 

The parity check polynomial is defined to be 



g 

, X 1 4 3 9 , 

h = — = x 4 + x 3 + x- + 1. 

x 3 +x 2 +l 

If — = h 0 + Ipx + . . . + h k x k . 

g 
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the parity check matrix H related with the generator polynomial 
g is given by 

0 ... 0 h k ... h, h 0 

0 ... h k h k _, h 0 0 

h k ••• h, h 0 ... 0 

For the generator polynomial g = x 3 + x 2 +1 the parity check 
matrix 

"0011101" 

H= 0 1 1 1 0 1 0 
1110 10 0 

where the parity check polynomial is given by x 4 + x 3 + x 2 + 1 = 
x 7 -l 

— . It is left for the reader to verify that the parity check 

x + x + 1 

matrix gives the same set of cyclic codes. 

We now proceed on to give yet another new method of 
decoding procedure using the method of best approximations. 

We just recall this definition given by [9, 19-21], We just 
give the basic concepts needed to define this notion. We know 
that F” is a finite dimensional vector space over F q . If we take 

Z 2 = (0, 1) the finite field of characteristic two. = Z 2 x Z 2 x 

Z 2 x Z 2 x Z 2 is a 5 dimensional vector space over Z 2 . Infact {(1 
0 0 0 0), (0 1 0 0 0), (0 0 1 0 0), (0 0 0 1 0), (0 0 0 0 1)} is a 
basis of Z 3 . Zj has only 2 5 = 32 elements in it. Let F be a field 

of real numbers and V a vector space over F. An inner product 
on V is a function which assigns to each ordered pair of vectors 
a, P in V a scalar (a /p ) in F in such a way that for all a, P, y in 
V and for all scalars c in F. 

(a) <a + P / y) = <a/y> + <p/y) 
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(b) (cot /p> = c(a/p) 

(c) <p/a> = (a/p> 

( d) (a/a) > 0 if a ^ 0. 



On V there is an inner product which we call the standard inner 
product. Let a = (x b x 2 , . . x n ) and P = (y h y 2 , . . y n ) 

<a/p>= ^x t y t . 



This is called as the standard inner product, (a/a) is defined as 
norm and it is denoted by ||a||. We have the Gram-Schmidt 
orthogonalization process which states that if V is a vector 

space endowed with an inner product and if pi, p 2 , , Pn be any 

set of linearly independent vectors in V; then one may construct 
a set of orthogonal vectors ai, a 2 , . . ., a n in V such that for each 
k = 1,2, ..., n the set {ai, ..., at} is a basis for the subspace 
spanned by Pi, p 2 , , p k where ai = Pi. 



a 2 =P 2 

a 3 = P 3 



llaj 2 

(Mw) 

II a J 2 



a, 



a, 



(P3 / a 2 ) 
II a 2 II 2 



a 2 



and so on. 

Further it is left as an exercise for the reader to verify that if 
a vector P is a linear combination of an orthogonal sequence of 
non-zero vectors ai, ..., a m , then P is the particular linear 
combination, i.e., 



tt II a t || 



In fact this property that will be made use of in the best 
approximations. 

We just proceed on to give an example. 
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Example 1.2.11: Let us consider the set of vectors Pi = (2, 0, 3), 
P 2 = (-1, 0, 5) and p 3 = (1, 9, 2) in the space R 3 equipped with 
the standard inner product. 

Define a! = (2, 0, 3) 



„ , , n <(-l, 0 , 5)/(2, 0, 3)), 0 A „ 

CX 2 ( * i . 5) (2, 0, 3) 



13 



13, 



- ( _ 1> 0, 5)-— (2, 0, 3) =(-3,0,2) 
a 3 =(l,9,2)- ^ 9 ’y Q - 3 » (2,0,3) 



13 



(a 9 , 2 )/(— 3 , 0 , 2 )) 



13 



(-3,0,2) 



1 



= (1,9,2) -—(2,0,3) -—(-3,0,2) 

16 - 24 L(2 0 _T 

13 13 



= (1,9,2)- — , 0,— 
1 13 13 



= (1,9,2)- 



16-3 24 + 2^ 

'■'5 



13 13 

(1,9, 2) -(1,0, 2) 
= (0, 9, 0). 



Clearly the set {(2, 0, 3), (-3, 0, 2), (0, 9, 0)} is an orthogonal 
set of vectors. 

Now we proceed on to define the notion of a best 
approximation to a vector P in V by vectors of a subspace W 
where P £ W. Suppose W is a subspace of an inner product 
space V and let P be an arbitrary vector in V. The problem is to 
find a best possible approximation to P by vectors in W. This 
means we want to find a vector a for which ||P - a|| is as small 
as possible subject to the restriction that a should belong to W. 
To be precisely in mathematical terms: A best approximation to 
P by vectors in W is a vector a in W such that ||P — a 1 1 < IIP — y| 
for every vector y in W ; W a subspace of V. 

By looking at this problem in R 2 or in R 3 one sees 
intuitively that a best approximation to P by vectors in W ought 
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to be a vector a in W such that P - a is perpendicular 
(orthogonal) to W and that there ought to be exactly one such a. 
These intuitive ideas are correct for some finite dimensional 
subspaces, but not for all infinite dimensional subspaces. 

We just enumerate some of the properties related with best 
approximation. 

Let W be a subspace of an inner product space V and let P 
be a vector in V. 

(i) The vector a in W is a best approximation to P by 
vectors in W if and only if P - a is orthogonal to 
every vector in W. 

(ii) If a best approximation to P by vectors in W exists, 
it is unique. 

(iii) If W is finite-dimensional and {oti, CX 2 , ..., a n } is 
any orthonormal basis for W, then the vector 

a = V — — Vj j- a k , where a is the (unique)best 

k II a k || 

approximation to P by vectors in W. 

Now this notion of best approximation for the first time is used 
in coding theory to find the best approximated sent code after 
receiving a message which is not in the set of codes used. 
Further we use for coding theory only finite fields F q . i.e., |F q | < 
00 . If C is a code of length n; C is a vector space over F q and C 
= F q k cr F q n , k the number of message symbols in the code, i.e., 

C is a C(n, k) code. While defining the notion of inner product 
on vector spaces over finite fields we see all axiom of inner 
product defined over fields as reals or complex in general is not 
true. The main property which is not true is if 0 =£ x e V; the 
inner product of x with itself i.e., (x / x) = (x, x) ^ 0 if x ^ 0 is 
not true i.e., (x / x) = 0 does not imply x = 0. 

To overcome this problem we define for the first time the 
new notion of pseudo inner product in case of vector spaces 
defined over finite characteristic fields [9, 20-1]. 

DEFINITION 1.2.9: Let V be a vector space over a finite field F p 
of characteristic p, p a prime. Then the pseudo inner product on 
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V is a map (,) p : V x V —> F p satisfying the following 
conditions: 

1. (x, x) p > 0 for all x g V and (x, x) p = 0 does not in 
general imply x = 0. 

2. (x, y) p = (y, x) p for all x, y g V. 

3. (x + y, z) p = (x, z) p + (y, z) p for all x, y, z g V. 

4. (x, y + z) p = (x, y) p + (x, z) p for all x, y, z gV. 

5. (a.x, y) p = a (x, y) p and 

6. (x, (3.y) p = P(x, y) p for all x, y, g V and a, (3 g F p . 

Let V be a vector space over a field F p of characteristic p, p is a 
prime; then V is said to be a pseudo inner product space if there 
is a pseudo inner product (,) p defined on V. We denote the 
pseudo inner product space by (V, (, ) p ). 

Now using this pseudo inner product space (V, (,) p ) we proceed 
on to define pseudo-best approximation. 

DEFINITION 1.2.10: Let V be a vector space defined over the 
finite field F p (or Z p ). Let W be a subspace of V. For ft g V and 
for a set of basis {a h a k [ of the subspace W the pseudo best 

k 

approximation to fi if it exists is given by Y,(P> a i)p a r V 

i = 1 
k 

y,(/7,Q r,.) a, = 0, then we say the pseudo best approximation 

i = 1 

does not exist for this set of basis /«/, a 2 , afi. In this case 

we choose another set of basis for W say {yi, Y 2 , ■■■, Yk} and 

k k 

calculate ^ ,(fi,Yi) Yi an d ^(/?,^ ) Yi is called a pseudo best 

;= 1 ;= 1 

approximation to fi. 

Note: We need to see the difference even in defining our pseudo 
best approximation with the definition of the best 
approximation. Secondly as we aim to use it in coding theory 
and most of our linear codes take only their values from the 
field of characteristic two we do not need (x, x) or the norm to 
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be divided by the pseudo inner product in the summation of 
finding the pseudo best approximation. 

Now first we illustrate the pseudo inner product by an example. 

Example 1 . 2 . 12 : Let V = Z 2 x Z 2 x Z 2 x Z 2 be a vector space 
over Z 2 . Define (,) p to be the standard pseudo inner product on 
V; so if x = (1 0 1 1 ) and y = (1 1 1 1 ) are in V then the pseudo 
inner product of 

<x, y) p = <(1 0 1 1 ), (1 1 1 l)) p = 1 + 0 + 1 + 1 = 1. 

Now consider 

<x, x) p = <(10 1 1), (1 0 1 l)) p = 1 + 0 + 1 + 1 * 0 
but 

<y,y) p = <(l 1 1 1), (1 1 1 1)) P =1 + 1 + 1 + 1=0. 

We see clearly y ^ 0 , yet the pseudo inner product is zero. 

Now having seen an example of the pseudo inner product we 
proceed on to illustrate by an example the notion of pseudo best 
approximation. 

Example 1 . 2 . 13 : Let 

V = Z\ - Z 2 X Z 2 x . . . x Z 2 

v v J 

8 times 

be a vector space over Z 2 . Now 

W = {0 0 0 0 0 0 0 0 ), (1 0 0 0 1 0 1 1 ), (0 1 0 0 1 1 0 0 ), (0 0 1 0 

0 1 1 1), (0 0 0 1 1 1 0 1), (1 1 0 0 0 0 1 0), (0 1 1 0 1 1 1 0), (0 

0 1 1 1 0 1 0), (0 1 0 1 0 1 0 0), (1 0 1 0 1 1 0 0), (1 0 0 1 0 1 1 

0), (1 1 1 0 0 1 0 1), (0 1 1 1 0 0 1 1), (1 1 0 1 1 1 1 1), (1 0 1 1 

000 1), (1 1 1 1 1 00 0)} 

be a subspace of V. Choose a basis of W as B = {oci, a 2 , a 3, ou} 
where 

ai = (0 1 00 1 00 1), 

a 2 = (l 1 000 0 1 0), 
a 3 = (1 1 10 0 10 1 ) 

and 

ou = (1 1 1 1 1 000). 
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Suppose P = (1 1 1 1 1 1 1 l)isa vector in V using pseudo best 
approximations find a vector in W close to p. This is given by a 
relative to the basis B of W where 



« = Z(P’ a k) P a k 

k=-l 

= <(1 1 1 1 1 1 1 1), (0 1 0 0 1 0 0 l))p ai + 

<(1 1 1 1 1 1 1 1), (1 1 0 0 0 0 1 0))p a 2 + 

<(1 1 1 1 1 1 1 1 ), (1 1 1 0 0 1 0 l )) p a 3 + 

<(1 1 1 1 1 1 1 1), (1 1 1 1 1 0 0 0)}p a 4 . 

= l.ai + l.a 2 + l.a 3 + l.ct4. 

= (0 1 0 0 1 0 0 1 ) + (1 1 0 0 0 0 1 0 ) + (1 1 1 0 0 1 0 1 ) + (1 1 
1 1 1 0 0 0 ) 

= (1 0 0 1 0 1 1 0) e W. 

Now having illustrated how the pseudo best approximation of a 
vector P in V relative to a subspace W of V is determined, now 
we illustrate how the approximately the nearest code word is 
obtained. 

Example 1.2.14: Let C = C(4, 2) be a code obtained from the 
parity check matrix 



H = 



10 10 
110 1 



The message symbols associated with the code C are {(0, 0), (1, 
0), (1, 0), (1, 1)}. The code words associated with H are C = {(0 
0 0 0), (1 0 1 1), (0 1 0 1), (1 1 1 0)}. The chosen basis for C is 
B = {ai, a 2 } where ai = (0 1 0 1) and a 2 = (1 0 1 1). Suppose 
the received message is P = (1 1 1 1), consider Hp T = (0 1)^(0) 
so p g C. Let a be the pseudo best approximation to P relative 
to the basis B given as 
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a = Z(M k ) p a k = <(1 1 1 1), (0 1 0 l)) p ai 

k=l 

+ <(111 1), (10 1 l)) p a 2 . 

= (10 11 ). 

Thus the approximated code word is (1 0 1 1). 

Now having seen some simple properties of codes we now 
proceed on to define super special vector spaces. This new 
algebraic structure basically makes used of supermatrices. For 
more super linear algebra please refer [10, 21]. 
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Chapter Two 



Super Special Vector Spaces 



In this chapter we for the first time define a new class of super 
special vector spaces. We describe mainly those properties 
essential for us to define super special codes and their properties 
like decoding, etc. Throughout this chapter V denotes a vector 
space over a field F. F may be a finite characteristic field or an 
infinite characteristic field. 

DEFINITION 2.1: Let V s = [Vi \ V 2 ... I V„] where each Vi is a 

vector space of dimension m over a field F; i = 1, 2, ..., n, then 
we call V s to be the super special finite dimensional vector 
space over F. Any element y, e V s would be of the form 
\v I iV I 2 ...v‘ m I V]vf..v 2 m I ... I v"v"...v" m ] where v\ gF ; 1 <i <m 

and 1 < t < n and (vjv^ ...v' n ) e V,. V, a vector space of 
dimension m over F i.e., V t = fxfx ,„x F is true for t = 1, 2, 

m - times 
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n. Thus any element v s e V s is a super row vector with 
entries fi-om the field F. If v s , w s € V s the sum v. s + w s is defined 
to be 



[ vj + wj vj + wj ...vl+wl | v] + wj vj + w 2 2 ...v 2 m + w 2 m 

v;+< v 2 ” + w"...v;, + <7 



where 

w s =[wjwj ... w‘ m | wjwj...w 2 m | ... | w n I w n 2 ...w”J . 

Also 

av s =[av' I av’ 2 ... av' m \ av] av] ... av 2 m | ... | av" av" ... av n m ], 

a gF. 



We illustrate this by a simple example. 

Example 2.1: Let V s = [Vi | V 2 | V 3 ] where each Vj is a 3 
dimensional vector space over Q, the field of rationals. Any 
element v s e V s would be of the form 

V s — |^aj a, a 3 j aj" a 7 a 3 | aj a 9 a 3 J 

is a super row vector; where a- e Q; 1 < i, j < 3. Clearly V s is a 
super special finite dimensional super vector space over Q. 

B s = {[0 0 1 | 0 0 1 | 0 0 1], [0 0 1 | 0 0 1 | 0 1 0], 

[0 0 1 I 0 0 1 I 1 0 0], [0 0 1 I 0 1 0 I 0 0 1], 

[0 0 1 I 0 1 0 I 0 1 0], [0 0 1 I 0 1 0 I 1 0 0], 

[0 0 1 I 1 0 0 I 00 1], [0 0 1 I 1 00 I 1 1 0], 

[0 0 1 I 1 00 I 1 0 0], [0 1 0| 1 00 I 00 1], 

[0 1 0 I 0 0 1 I 0 0 1], [0 1 0 I 0 0 1 I 0 1 0], 

[0 1 0 I 0 1 0 I 0 1 0], [0 1 0 I 0 1 0 I 1 0 0], 

[0 1 0 I 1 0 0 I 1 0 0], [0 1 0 I 1 0 0 I 0 1 0], 

[1 0 0 I 1 0 0 I 0 1 0], [1 0 0 I 1 0 0 I 0 0 1], 

[1 0 0 I 1 0 0 I 1 0 0], [1 0 0 I 0 1 0 I 0 0 1], 

[1 0 0 I 0 1 0 I 0 1 0], [0 1 0 I 0 0 1 I 1 0 0], 

[0 1 0 I 0 1 0 I 0 0 1], [1 0 0 I 0 1 0 I 1 0 0], 

[1 00 I 00 1 I 1 0 0], [1 00 I 00 1 |0 1 0] 

and 

[1 0 0 I 0 0 1 I 0 0 1]}; 
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forms a super basis of V s . Clearly this B s will generate V s over 
Q. It is easily verified B s c V s and the elements of B s is a 
linearly independent set in V s . 

We have seen a super special finite dimensional vector space 
over Q. Now we proceed on to define the super special basis of 
a super special vector space over F. 

DEFINITION 2.2: Let V, = / V) | F? I ... I V n ] be a super special 
vector space where each V, is of dimension in over the field F. 
Let B s ={v I s ,v 2 s , . . . , v [ ; 0 <t< m" } be the elements from V s i.e., 
each v' is a super row vector 1 < p < t. We say v‘ s , v] , v' 

forms a super linearly independent set if a h ..., a, are scalars 
in F such that 

a,v[ +a 2 v 2 +... + CC, v' = (0 ...0 \ 0 ...0 | ...| 0 ... 0 ) ... / 
then each a, = 0. If equation I is true for some non zero scalars 
a lt ..., a , in F then we say v‘ s ,v 2 s , v[ forms a super linearly 
dependent set. 

If B s forms a super linearly independent set and if every 
element in V s can be expressed as a super linear combination 
from the set B s in a unique way then we call B s to be a special 
super basis of V, or super special basis of V.,. If the number of 
elements in B s is finite then we call V s to be a finite dimensional 
super special vector space otherwise an infinite dimensional 
super special vector space. 

Example 2.2: Let V s = [Vi | V 2 | V 3 ] where each V; is a two 
dimensional vector space over Q, i = 1, 2, 3; be the super special 
vector space i.e., Vj = Q x Q; 1 < i < 3. 

We see 

B s = {[1 0 | 1 1 | 0 1], [2 0 | 1 0 | 3 1], [3 0 | 2 1 | 3 2] c V s 

is a super linearly dependent set as [1 0 1 1 | 0 1] + [2 0 1 0 | 3 

1] = [3 0 | 2 1 | 3 2], 

Suppose we consider a subset 

C s = {[1 0 I 1 0 I 1 0], [0 1 I 1 0 I 1 0], 

[1 0 I 1 0 I 0 1], [1 0 I 0 1 I 0 1], 
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[1 0 I 0 1 I 1 0] [0 1 I 1 0 I 0 1], 
[0 1 I 0 1 I 1 0 ], [0 1 I 0 1 I 0 1 ]} 



of V s ; clearly C s is a super linearly independent set as well as C s 
is a super basis of V s . 

It is a matter of routine to verify a super special vector space 
which is finite dimensional will have only the same number of 
elements in every super special basis of V s . 

Next we define a super special sub vector space of a super 
special vector space V s = [V 1 1 V 2 1 | V n ]. 

DEFINITION 2.3: Let V, = [V) V 2 \ ... I V n ] he a super special 

vector space; where each V, is of dimension m. A non empty 
subset W s = {[Wi | W 2 | ... | W„]} of V s is said to be a super 
special subspace of V s if each W-, is a subspace of the vector 
space Vj of dimension k, k < m for i = 1, 2, ..., n. 

We give an example of a super special subspace of a super 
special vector space. 



Example 2.3: Let V s = [M 2 x 2 |Q x Q x Q x Q] = [Vi| V 2 ] be a 
super special vector space over the field Q. Clearly both V! and 
V 2 are vector spaces of dimension 4 over Q. Let W s = {[Wi | 
W 2 ]} where 



Wj = 



Jfa 

{[o bj 



a,b e Q 



and 

W 2 =QxQ {0} x {0} 



are subspaces of Vi and V 2 respectively of dimension 2. W s is 
super special subspace of V s . 



Now we define the notion of super special mixed dimension 
vector space. 



DEFINITION 2.4: Let V, = / V/ V 2 \ ... | V,J, where each Vj is a 
finite dimensional vector space of dimension m, over a field F ; 
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m, ^ mfor at least one i for i = 1, 2, n, 1 <j <n. Then V s 
is defined to be a super special mixed dimension vector space. 



Example 2.4: Let V s = [M 2 x2|Q x Q x Q x Q| V3] where V3 is 
Q[x] and Q[x] is the set of all polynomials of degree less than or 
equal to 3 with coefficients from Q. We see M 2 x 2 = Vi is a 
vector space of dimension 4 and V 3 is also a vector space of 
dimension 4. 

Thus weseeM 2 x 2 =Q x Q x QxQ;V 2 =QxQxQxQ 
and V 3 = Q x Q x Q x Q. So any v s e V s will be of the form 

r 1 „1 „1 „1 [ „2 „2 „2 „2 I „3 3 „3 „ 3 ~| 

|_4i 4 2 43 4 4 I 4i 4 2 43 44 I 4i 4 2 43 44 J 



where q‘ e Q with i = 1, 2, 3, 4. 

Let us consider 

B s = {[v| v, vf],[v| vf vf],[v| vf v; v^]} 

where 



1 


"1 


0 " 


1 


"0 


f 




"0 


0 " 




"0 


0 " 


V = 






,v 2 = 






, vf = 






, vf = 






1 


0 


0 




0 


0 




0 


1 




0 


1 



vf = [0 0 0 1], vf = [0 0 1 0], vf = [0 1 0 0], vf = [1 0 0 0], 

vf = 1, vf = x, vf = x 2 and vf = x 3 . Clearly |B S | = 64, 

B s (r V s and B s is a special super basis of V s over Q. 

We may have any other basis for V s but it is true as in case of 
vector spaces even in special super vector spaces the number of 
elements in each and every superbasis is only fixed and equal. 
Further as in case of usual vector spaces even in case of super 
special vector spaces V s , every element of V s can be represented 
by a super row vector when the dimension of each V; is the 
same and would be represented by a super mixed row vector; in 
case the dimension of each of the vector spaces Vi’s are 
different. 

Now we illustrate by an example the notion of super special 
mixed dimension vector space. 
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Example 2.5: Let V s = [Vi | V2 | V3 | V 4 ] be a special super 
mixed dimension vector space over Q, where Vi=QxQxQis 
a vector space of dimension 3 over Q, V 2 = M 3 x 2; the set of all 3 
x 2 matrices with entries from Q is a vector space of dimension 
6 over Q, V 3 = Q[x] ; the set of all polynomials of degree less 
than or equal to four and V 4 = P 2 x 2 the set of all 2 x 2 matrices 
with entries from Q. V 4 is a vector space of dimension 4 over Q. 
Thus V s is a super special mixed dimensional vector space over 
Q. Any element v s e V s is a super mixed row vector given by 



= {[v| v 



2 v 3 



2 2 2 2 2 2 

Vi v 2 v 3 v 4 v 5 v 6 



3 3 3 3 3 

Vi v 2 v 3 v 4 v 5 



4 4 4 4-n 

Vi v 2 v 3 v 4 ]} 



where V- eVi ; 1 < j < 3, 4, 5 or 6 and 1 < i < 4. 

A super special subspace of V s can be either a super special 
subspace or it can also be a super special mixed dimension 
subspace. 

Now it is important at this point to mention even a super 
special vector space can have a super special mixed dimension 
subspace also a super special mixed dimension vector space can 
have a super special vector subspace. 

We illustrate this situation now by the following example. 

Example 2.6: Let V s = [Vi | V 2 1 V 3 ] where Vi is the set of all 2 
x 3 matrices with entries from Q, V 2 is the set of all 1 x 6 row 
vector with entries from Q and V 3 is the collection of all 
polynomials of degree less than or equal to five with 
coefficients from Q. All the three vector spaces Vi, V 2 and V 3 
are of dimensions 6 over Q. V s is a super special vector space 
over Q. 

Take W s = [Wi | W 2 1 W 3 ] to be a proper subset of V s where 



W,= 




3-2 

0 




a,, a 2 , a 3 , a 4 e Q 



Wi is a subspace of Vi of dimension 4. 
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W 2 = [[Xj 0 x 2 0 x 3 0] I x ls x 2 , x 3 g Q} 
= Qx {0} x Q x {0} x Q x {0}, 



W 2 is a subspace of V 2 of dimension 3. Let W 3 = {The 
collection of all polynomials of even degree (i.e., degree 2 and 
4) with coefficients from Q}. W 3 is a subspace of V 3 of 
dimension 3 over Q. 

Clearly W s is a special super subvector space of varying 
dimension or W s is a super special mixed dimension subspace of 
V s but V s is not a super special mixed dimension vector space, it 
is only a super special vector space over Q. 

Consider T s = [Ti | T 2 1 T 3 ] a proper subset of V s , where 



ctj 3-2 3^ 

0 0 0 



a^, a 9 , a 3 g Q 



a proper subspace of Vi of dimension three. 



T 2 = {[a, a 2 a 3 0 0 0] | a h a 2 , a 3 g Q} 

= Q X Q X Q X {0} X {0} X {0} 

is a proper subspace of V 2 of dimension 3 over Q. Let T 3 = {all 
polynomials of degree 1 and 3 with coefficients over Q} = {[a 0 
+ aix + a 2 x 3 ] | a 0 , ai, a 2 g Q}. T 3 is a subspace of V 3 of 
dimension three over Q. Thus T s is a super special subvector 
space of V s over Q and the dimension of each T; is three; i = 1, 
2,3. 

Next we proceed on to give an example of a super special mixed 
dimension vector space having subspaces which are super 
special mixed dimension subspace and super special subspace. 

Example 2.7: Let V s ~ [V| | V 2 j V 3 ] be a super special mixed 
dimension vector space over Q; where V 3 = {M 3x3 = (m,,) | m u e 
Q, 1 < i, j < 3}, vector space of dimension 9 over Q. V 2 = {Q x 
Q x Q x Q = (a, b, c, d) | a, b, c, d g Q} a vector space of 
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dimension four over Q and V 3 = {M 2 x 2 = (ay) | ay e Q, 1 < i, j < 
2} a space of dimension four over Q. 



Now let W s = [Wi | W 2 | W) where Wi is a diagonal matrix of 
the form 



a 0 0 



< 0 b 0 
0 0c 



a, b, ceQ 



which is proper subspace of V) and of dimension 3, 

W 2 = {[a b c 0] | a, b, c, 0 e Q} = Q x Q x Q x {0} 
is a subspace of V 2 of dimension three over Q and 



W 3 = 






is the proper subspace of dimension three of V 3 . W s = [Wi | W 2 j 
W 3 ] is a super special subspace of V s . Clearly W s is not a super 
special mixed dimensional subspace of V s . 

Let R s = [R 3 | R 2 1 R 3 ], a proper subset of V s , where R! = {Set 
of all 3 x 3 upper triangular matrices} i.e., 



R, 



a 


b 


c 




0 


d 


e 


a,b,c,d,e,f e Q 


[o 


0 


f 





Ri is a subspace of V) of dimension 6 over Q. 

R 2 = {[a 0 b 0]| a, b e Q}; = Q x {0} x Q x {0}. 
R 2 is a subspace of V 2 of dimension 2 over Q. 

Let 
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R 



3 



jr a o 
|L° b 



a,b e Q 



R 3 is a subspace of V 3 of dimension 2 over Q. We see R s is a 
super special mixed dimension subspace of V s . 

We mention here only those factors about the super special 
vector spaces which are essential for the study and introduction 
of super special codes. 

Now we proceed on to define dot product of super special 
vector spaces. 

DEFINITION 2.5: Let V s be a real super special vector space 
over the field of reals F. A super special inner product or super 
inner product on V s is a function which assigns to each ordered 
pair of super row vectors a s , f in V s a scalar in F in such a way 
that for a s , ff y s in V s and for all scalars c in F we have 

1. (a s + PJ y s ) = (a„ / y s ) + (fi s / y s ) where 



(a s / y s ) = 



( 




,7 


2 2 


_ ,2 




, . n 


( 


v 7 v 2 . 




v 7 v 2 . 




... v ; v 2 . 


- V ,n n 



,7 


4 ,2 


, , n „ , n n H 


\_WiW 2 ...W mi 


W l W 2- W m 2 * 


•• W l W 2- W ,n„\ 



= {yWi + v W 2 + - + v iy mi ) + ( v i w i + v 2 w 2 + - + v L w L ) + - 
+ (v>;+ vX + ...+v;;x) 

- a t + a, + ... + a n - c g F . 



Here 



and 





1 1 1 


1 2 2 


2 1 




n I 




1 2 mj 


V/V 2 .. 


x|- 


.. \v,v 2 .. 


■ V m „ \ 


r 


11 1 \ 


2 2 


2 


n n 
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\WiW 2 ...W mi 


w 1 w 2 . 


,.w 
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... \Wj w 2 


...w 

m n 
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2. c (a s \ J3 S ) = (ca s \ J3 S ) 

3. (a s | fi) = (p s | a s ) 

4. (a s | a s ) > 0; a s * 0. 

We will say a super special vector space endowed with 
super special inner product as a super special inner product 
space. Suppose V s = [Vj \ V 2 \ ... \ V,J is a super special mixed 
dimension vector space on which is endowed an inner product; 
we say w s , v. s € V s is orthogonal if (v s \ w s ) = 0. 

While defining super special codes. We may need the notion of 
orthogonality. As in case of usual vector spaces we see (a s | a s ) 
= || a s || 2 where a s e V s is defined as the super special norm. 
Also we see V s is an abelian group with respect to addition. If 
W s is a subspace of V s it is necessarily a subgroup of V s . 

Now we can define for any x s e V s the coset of W s by x s + 
W s = {x s + w s I w s e Ws}. 

When we are carrying this inner product to super special 
vector spaces over finite fields condition 4 may not in general 
be true. 

We may call a super special inner product in which (a s | a s ) 
= 0 even if a s ^ 0 as a pseudo super special inner product, all 
the other conditions 1, 2 and 3 being true. 

We illustrate this by the following example. 

Example 2.8: Let V s = [Vi | V 2 | V 3 ] be a special super vector 
space over Q where 

Vi = Q x Q, V 2 = Q x Q x Q and V 3 = Q x Q x Q. 

Let W s = [Wi W 2 | W 3 ] c V s be a proper special super 
subspace of V s where 

Wi = Q x {0}; W 2 = Q x Q x {0} and W 3 = Q x {0} x Q. 

Now coset of W s related to x s = {[7 3 | 1 2 3 | 5 7 1]} in V s 
is given by x s + W s = {x s + w s | w s e W s }. It is easily verified 
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that x s + W s with varying x s e V s partitions V s as cosets. This 
property will also be used in super special codes. 

Since we are interested in only finite dimensional super 
special vector spaces that too defined over finite characteristic 
field we give some examples of them. As linear codes in most 
of the cases are binary codes we will be giving examples only 
using the field Z 2 = {0, 1 }, the prime field of characteristic two. 

Example 2.9: Let V s ~ [V| V 2 | V 3 ] be a super special vector 
space over Z 2 = {0, 1 }, where Vi = Z 2 xZ 2 xZ 2 ,V 2 = Z 2 xZ 2 x 
Z 2 and V 3 = Z 2 x Z 2 x Z 2 are vector spaces over Z 2 . Each of the 
spaces are of dimension 3 over Z 2 . Let W s = [Wi | W 2 1 W 3 ] be a 
super special subvector space of V s over Z 2 where Wi = Z 2 x 
{0} x z 2 , W 2 = {0} x Z 2 x Z 2 and W 3 = Z 2 x Z 2 x {0}. Clearly 

W s = {[0 0 0 | 0 0 0 | 0 0 0], [1 0 0 | 0 0 0 | 0 0 0], 

[1 0 0 I 0 0 0 I 0 1 0], [1 0 0 I 0 1 1 I 0 0 0], 

[1 0 0 I 0 1 0 I 0 0 0], [1 0 0 I 0 0 1 I 0 0 0], 

[1 0 0 I 0 1 0 I 0 1 0], [1 0 0 I 0 1 1 I 1 0 0], 

[1 0 0 I 0 1 1 I 1 1 0], [1 0 0 I 0 1 1 I 0 1 0], 

[1 0 0 I 0 0 1 I 1 1 0], [1 0 0 I 0 0 1 I 1 0 0], 

[1 0 0 I 0 0 1 |0 1 0] ... and so on}. 

We see the number of elements in W s is 64. Suppose 



x s = [l 1 1 | 1 1 1 | 1 1 1] e V s . 



We see x s g W s . We can find x s + W s = {x s + w s | w s e WJ. 
Clearly V s is partitioned into 8 disjoint sets relative to the super 
special subspace W s of V s . 

Let 

B g = {[1 0 0 | 1 0 0 | 1 0 0], [1 0 0 | 1 0 0 | 0 1 0], 

[1 00 | 1 0 0 | 00 1 ], [1 00 | 0 1 0 | 1 0 0 ], 

[1 0 0 I 0 1 0 I 0 1 0], [1 0 0 I 0 1 0 I 0 0 1], 

[1 0 0 I 0 0 1 I 1 0 0], [1 0 0 I 0 0 1 I 0 1 0], 

[1 0 0 I 0 0 1 I 0 0 1], [0 1 0 I 1 0 0 I 1 0 0], 

[0 1 0 I 1 0 0 |0 1 0], [0 1 0| 1 0 0 I 0 0 1], 

[0 1 0 I 0 1 0 I 1 0 0], [0 1 0 I 0 1 0 I 0 0 1], 
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[0 1 0 I 0 1 0 I 0 1 0], [0 1 0 I 0 0 1 I 1 0 0], 

[0 10|00 1 |0 10], [0 10|00 1 I 00 1], 

[0 0 1 I 1 0 0 I 0 0 1], [0 0 1| 1 00 I 0 1 0], 

[0 0 1 I 1 0 0 I 1 0 0], [0 0 1 I 0 1 0 I 0 0 1], 

[0 0 1| 0 1 0 I 0 1 0], [0 0 1 I 0 1 0 I 1 0 0], 

[0 0 1 I 0 0 1 I 1 0 0], [0 0 1 I 0 0 1 I 0 1 0], 

and [00 1 I 00 1 0 0 1]}. 

B s is a super special basis of the super special vector space V s . 
Let 

T, = {[1 0 0 | 0 1 0 | 1 0 0 ], [1 0 0 | 0 1 0 | 0 1 0 ], 

[1 0 0 I 0 0 1 I 1 0 0], [1 0 0 I 0 1 0 I 0 1 0], 

[0 0 1 I 0 1 0 I 1 0 0], [0 0 1 I 0 1 0 I 0 1 0], 

[0 0 1 I 0 0 1 I 1 0 0] and [0 0 1 I 0 0 1 I 0 1 0]} 

T s is a super special basis of W s and the number of elements in 
T s is 8. 

Let us take R s = [Ri | R2 1 R3] where Ri = { 0 } x Z 2 x Z 2 , R 2 = 
{ 0 } x { 0 } x z 2 and R3 = { 0 } x Z 2 x Z 2 . Clearly R s is a super 
special mixed dimension subspace of V s . Let 

M s = {[0 0 1 | 0 0 1 | 0 0 1 ], [0 0 1 | 0 0 1 | 0 1 0 ], 

[0 1 0| 00 1 | 00 l]and [0 1 0| 00 1 | 0 1 0], 

M s is a super special basis of R s . We see R s is a subspace of 
dimension 4 . Further we see all the super special base elements 
are only super row vectors. 

We give yet another example of a super special mixed 
dimensional vector space over Z 2 . 



Example 2 . 10 : Let V s = [Vi | V 2 | V3] be a super special vector 

space over the field Z 2 ={ 0 , 1 } 

where 



and 



Vi — Z 2 x Z 2 , 

V 2 = Z 2 x Z 2 x Z 2 

V3 = Z 2 x Z 2 x Z 2 x Z 2 . 
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It is easily verified that 



B s = {[1 0 | 1 0 0 | 1 0 0 0], [0 1 | 1 0 0 | 1 0 0 0], 

[1 0 | 0 1 0 | 1 0 0 0 ], [0 1 | 0 1 0 | 1 0 0 0 ], 

[1 0 | 0 0 1 | 1 0 0 0], [0 1 | 0 0 1 | 1 0 0 0], 

[1 0 I 1 0 0 I 0 1 0 0], [1 0 I 0 0 1 I 0 1 0 0], 

[0 1 I 1 0 0 I 0 1 0 0], [0 1 I 0 1 0 I 0 1 0 0], 

[1 0 I 0 1 0 I 0 1 0 0], [0 1 I 0 0 1 I 0 1 0 0], 

[1 0 I 1 0 0 I 0 0 1 0], [0 1 I 1 0 0 I 0 0 1 0], 

[1 0 I 0 1 0 I 0 0 1 0], [0 1 I 0 1 0 I 0 0 1 0], 

[1 0 I 0 0 1 I 0 0 1 0], [0 1 I 0 0 1 I 0 0 1 0], 

[1 0| 1 0 0 I 000 1], [0 1 I 1 0 0 I 0 00 1], 

[1 0 I 0 1 0 I 0 0 0 1], [0 1 I 0 1 0 I 0 0 0 1], 

[1 0 | 0 0 1 | 0 0 0 1] and [0 1 | 0 0 1 | 0 0 0 1]} c V s ; 



is a super special basis of V s and the number of elements in B s is 
24 = Base elements of Vi x Base elements of V 2 x Base 
elements of V 3 = 2x3x4 = 24. 



Let us consider a super special subspace of V s say 
W S = [W 1 |W 2 |W 3 ] 

where 

W!=Z 2 x { 0 }, 

W 2 = Z 2 x Z 2 x {0} 

and 

W 3 = {0} x {0} X z 2 X z 2 

are vector subspace of Vi, V 2 and V 3 respectively. 

Let 



R s = {[1 0 | 1 0 0 | 0 0 0 1], [1 0 | 1 0 0 | 0 0 1 0], 

[1 0 I 0 1 0 I 0 0 0 1], [1 0 I 0 10|00 10] 

<=w s . 

Clearly R s is a super special subvector space of W s and the 
super special dimension of W s is 4. 
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Now the following factors are easily verified to be true. If V s = 
[ V i | V 2 | ... | V n ] is a super special mixed dimension vector 
space over a field F and if V; is of dimension n ; over F, i = 1,2, 
..., n, then the dimension of V s = dimension of Vi x dimension 
of V 2 x ... x dimension of V n = ni x n 2 x ... x n„. 



In the next chapter we define the notion of super special codes, 
which are built mainly using these super special vector spaces. 
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Chapter Three 



Super Special Codes 



In this chapter for the first time we define new classes of super 
special codes; using super matrices and enumerate some of their 
error correcting and error detecting techniques. However their 
uses and applications would be given only in chapter four. This 
chapter has three sections. Section one introduces super special 
row codes and super special column codes are introduced in 
section two. Section three defines the new notion of super 
special codes and discusses their properties. 



3.1 Super Special Row Codes 

In this section we define two new classes of super special row 
codes using super row matrix and super mixed row matrix. 

We just say a super matrix M = [Vi | V2 ... | V r ] is known 
as the super row vector or matrix if each V ; is a n x m matrix so 
that M can be visualized as a n x (m + ... + m) matrix where 

r- times 
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partitions are done vertically between the m and (m + l) th 
column, 2m and (2m + l) th column and so on and lastly (r - l)m 
and {(r — l)m +l} th column. 

For example 



"1 


2 


3 


1 


4 


5 


6 


7 


1 


0 


0 


f 


4 


5 


6 


2 


8 


9 


0 


1 


2 


1 


0 


3 


1 


0 


1 


3 


1 


1 


0 


0 


1 


1 


0 


2 



is a super row vector or matrix, here r = 3, n = 3 and m = 4. 

A super mixed row vector or matrix V = [Vi | V 2 j ... | V s ] is 
a super matrix such that each Vi is a n x m, matrix m, ^ mj for at 
least one i ^ j, 1 < i, j < s i.e., V is a n x (m, + . . . + m s ) matrix 
where vertical partitions are made between mi and (m, + l) th 
column of V, m 2 and (m 2 + l) th column and so on. Lastly 
partitioned between the m s _i and (m s _i + l) th column. 

For example 
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0 
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5' 
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3 


1 


1 


1 


0 
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1 
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1 


0 


1 


4 


2 


0 


0 


1 


0 


4 


5 


6 


0 


0 


1 


1 


0 



where n = 4, mi = 2, m 2 = 4, m 3 = 3 and m 4 = 5 and s = 4. 
Clearly V is a super mixed row matrix or vector. For more refer 
chapter one of this book. 

Now we proceed on to define the new class of super special row 
code. 

DEFINITION 3.1.1: Suppose we have to transform some n set of 
k i, ..., k„ message symbols a'ai.-.a^ , a] a 2 2 ...a 2 k a"a",...a" k , 

a' e F ; 1 <t < n and 1 < i < k, (q a power of a prime) as a set 

of code words simultaneously into n-code words such that each 
code word is of length n„ i = 1, 2, ..., n and n 2 - kj = n 2 - k 2 = 
... = n„ - k„ = m say i.e., the number check symbols of eveiy 
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code word is the same i.e., the number of message symbols and 
the length of the code word may not be the same. That is the 
code word consisting of n code words can be represented as a 
super row vector; 



1 1 


I 


2 2 


2 


n n 


n 1 


XjX 2 . 


■ X ”! 


XjX 2 . 


■■ X n 2 ' 


. . Xj x 2 . 





n, > kj, 1 <i <n. In this super row vector x‘ j — al , 1 <j < k,; i = 
1, 2, ..., n and the remaining n, - ki elements x k+I x‘ k +2 ... x l n 
are check symbols or control symbols; i = 1, 2, ..., n. 

These n code words denoted collectively by x s will be known as 
the super special row code word. 

As in case of usual code, the check symbols can be obtained 
in such a way that the super special code words x s satisfy a 
super system of linear equations; H s xJ = (0) where H s is a 

super mixed row matrix given by H s = [Hi H 2 ... | H n ] where 
each Hj is a m x n, matrix with elements from F q , i = 1 , 2, . . ., n, 
i.e., 

H s x^ = [H, | H 2 1 ... | H n ] [x; xl ...x^] T 
- Hi(x:) T | h, (xj ) t |...|h 2 (x;) t 
= [|(0) | (0) I ... I (0)] 

i.e., each Hj is the partity check matrix of the code words x‘ ; i 

= 1, 2, ..., n. H s = [Hi | H 2 | ... | H s ] will be known as the super 
special parity check super special matrix of the super special 
row code C s . C s will also be known as the linear [(ni n 2 . . . n n ), 
(k { k 2 ... k n )] or [(n ls k0, (n 2 , k 2 ), ..., (n n , k n )] super special row 
code. 

If each of the parity check matrix II, is of the form 

( A i»Vk 1 );i = 1> 2 > 

H s = [Hi|H 2 | ... |HJ 

= ) | ( A 2*h 2 - k2 ) | - | (A n ,I nn _ kn )] -- (I) 
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C s is then also called a systematic linear ((ni n 2 . . . n n ), (ki k 2 ... 
k n )) super special code. 

If q = 2 then C s is a super special binary row code; (h, + ... 
+ k n ) | (ni + n 2 + . . . + n n ) is called the super transmission(or 
super information) rate. 

It is important and interesting to note the set C s of solutions 
x s of H s xJ = (0) i.e., known as the super solution space of the 
super system of equations. Clearly this will form the super 
special subspace of the super special vector space over F q of 
super special dimension (ki k 2 . . . k n ). 

C s being a super special subspace can be realized to be a 
group under addition known as the super special group code, 
where H s is represented in the form given in equation I will be 
known as the standard form. 



Now we will illustrate this super special row codes by some 
examples. 



Example 3.1.1: Suppose we have a super special binary row 
code given by the super special parity check matrix H s = [Hi 
H 2 1 H 3 ] where 



H,= 



0 1 
1 0 
1 1 



110 0 
10 10 , 
0 0 0 1 



and 



H, 



0 0 0 1 1 0 0 
0 110 0 10 
110 10 0 1 






1 1 
0 0 
1 0 



0 0 0 1 0 0 
110 0 10 
10 10 0 1 



i.e., the super row matrix associated with the super special code 
is given by 
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'0 
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0 
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0 


1 



1 1 0 0 0 1 0 0 
0 0 1 1 0 0 1 0 
10 10 10 0 1 



= [(A ls I 3 ) I (A 2 , 1 3 ) I (A 3 , 1 3 )] ; 



i.e., we have given the super special code which is a binary row 
code. The super special code words are given by 



2 2 2 2 2 2 2 
X 5 Xy 



X s \_^l a 2 a 3 X 4 X 5 X 6 I a i 

3 3 3 3 3 3 3 

a i a 2 a 3 a 4 a 5 X 6 X 7 

H s xJ = ( 0 ) gives 3 sets of super linear equations i.e., H s xJ 
(0) is read as 



1 


2 


3 "I 


x c 


X, 


x 


s 


s 


s J 



[Hi|H 2 |H 3 ] [x:|x s 2 



i.e., 



gives 



Therefore 



x s] T =[ r i t*;) 1 

= [(0)1(0) 1(0)]; 

H.fx:) 1 =(0) 

a\ + a 3 + x], = 0 
a! + a[ + x 1 , = 0 



H 2 (x 2 ) T |h 3 (x 2 ) T 



a ; + a, + x^ — 0 . 
x^ = a 9 + a 3 

X5 = aj + a 3 and xj, = a] + a\ ; 



i.e., we have {0 0 0 0 0 0, 1 0 0 0 1 1, 1 1 1 0 0 0, 0 1 0 1 0 1, 1 
0 1 1 0 1 , 0 0 1 1 1 0 , 1 1 0 1 1 0 , 0 1 1 0 1 1 } = C‘ . We define 
C‘ to be the subcode of the super special rowcode C s . 
H 2 (x 2 ) t =(0) gives 
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a 2 + x 5 2 = 0 
a\ + a} + x 2 = 0 
a\ + a 2 + a J + x} = 0 . 



The set of codewords of the super special row subcode is given 
by 

{0 00000 0 , 100000 1,010001 1,001001 0 , 
000110 1,110001 0 , 011000 1,001111 1 , 
101001 1,100110 0 , 010111 0 , 111000 0 , 

0 1 1 1 1 0 0, 1 1 0 1 1 1 1, 1 0 1 1 1 1 0, 1 1 1 1 1 0 1} = c s 2 . 

Now the sublinear equation H 3 (x 2 ) = (0) gives 

a 3 + a 2 + Xg = 0 
a} + a} + x{ = 0 
aj + a 3 + a 3 + Xg — 0 . 

{0 000000 0, 1000010 1,0100010 1,0010001 1, 
00010 01 0, 0000100 1, 1100000 1, 0110011 1, 
0011000 1,0001101 1,1010011 0, 1001011 1, 
1000110 1, 0101011 1, 0100110 1, 0010101 1, 
1110001 0, 0111010 1,0011100 0, 1101001 1, 
1100100 0, 1011010 0, 1001111 0, 0110111 0, 

0 1 0 1 1 1 1 1, 1 0 1 0 1 1 1 0, 1 1 1 1 0 0 0 0, 1 1 1 0 1 0 1 1, 
0111110 0 , 1101101 0 , 1011110 1 , 11111001 } = 



C} is a subcode of the super special row code C s . Any element 
x s =(x* | x 2 x{ j is formed by taking one element from the 
subcode C{ , one element from the set of the subcode C 2 and 
one from the set C 2 i.e., an element x s = [0 0001|100000 
1|11111001] which is clearly a super mixed row vector. 
Thus the number of super special row code words in this 
example of the super special code C s is 8 x 16 x 32. 
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The super transmission rate is 12/21. Thus this code has several 
advantages which will be enumerated in the last chapter of this 
book. We give yet another example of super special code in 
which every super special code word is a super row vector and 
not a super mixed row vector. 



Example 3.1.2: Let H s = [Hi | H 2 1 IT] be the super special parity 
check super matrix associated with the super special code C s . 
Here 



and 



i.e., 



H,= 



H„ 



h 3 = 
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H 


— 


[Hi 


1 H; 


|h 3 ] = 


- 





0 110 10 0 0 
10 0 10 10 0 
1 1 1 0 0 0 1 0 
1 0 0 0 0 0 0 1 



1 1 0 0 1 0 0 0 
1 110 0 10 0 
0 1 1 0 0 0 1 0 
0 1 0 1 0 0 0 1 



73 




0 11110 0 0 
0 0 1 0 0 1 0 0 
0 0 1 1 0 0 1 0 
1 0 1 0 0 0 0 1 



is the super special parity check matrix of the super special code 
C s . Now the super special system of equations is given by 



H s x s = (0) i.e., 

[h 1 |h 2 |h 3 ][ x 1|x 8 2 | x ;] t = [(0)1 (0)1(0)] 
H 1 (x;) T |h 2 (x^) T |h 3 (x s 3 ) T 



We call the linear equations given by H ; (x}) = (0) to be 
subequations of the super linear equations. Now the sublinear 
equations given by H, (x* ) = (0) is 



a, + a} + x| = 0 
+ a 4 + x, — 0 
aj + a^ + a 3 + x 3 = 0 
a t + x 4 = 0 ; 



where a| a' 2 a 3 a 4 is the set of message symbols and 
x| x 2 x 3 x 4 the check symbols and the check equations using 
Hi is given above. The subcode associated with super code C s is 



C[ = {0 000000 0, 1000011 1, 0100101 0, 
0010101 0 , 0001010 0 , 1100110 1 , 
0110010 0 , 0011110 0 , 1001001 1 , 

1 0 1 0 1 1 0 1 , 0 1 0 1 1 1 1 0 , 1 1 1 00 1 1 1 , 

0 1 1 1 0 1 00 , 1 1 0 1 1 0 1 1 , 1 0 1 1 1 0 0 1 , 
11110 0 11 }. 
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Now we use the sub linear equation of the super linear equation 
got from H s xJ = (0), we get H, (x* ) = (0). This gives 



af + a; + x} = 0 
a} + a; + a' + x ? — 0 
a' + a” + x 3 — 0 
a} + a} + x 4 = 0 . 



The super special subcode associated with the above set of 
equations is given by : 



C 2 S = {0 000000 0, 1000110 0, 0100111 1, 
0010011 0, 0001000 1, 1100001 1, 

0 1 1 0 1 00 1,00 1 1 0 1 1 1 , 1 0 1 0 1 0 0 1 , 

1 0 0 1 1 1 0 1,0 1 0 1 1 1 1 0 , 1 1 1 00 1 0 1 , 

0 1 1 1 1 000 , 1 1 0 1 00 1 1 , 1 0 1 1 1 0 1 1 , 

11110 100}. 



Now using the sublinear equation H 3 (x} j = (0) we get 

a 3 + a 3 + a 4 + x^ — 0 
a 3 + x} = 0 
a 3 + a 4 + x 3 — 0 
aj + a 3 + x 4 — 0 . 

C* = {0 000000 0, 1000000 1,0100100 0, 

0010111 1, 0001101 0, 1100100 1, 

0 1 1 0 0 1 1 1,00 1 1 0 1 0 1, 1 00 1 1 0 1 1, 

0 1 0 1 0 0 1 0, 1 0 1 0 1 1 1 0, 1 1 1 0 0 1 1 0, 

0 1 1 1 1 1 0 1, 1 1 0 1 0 1 1 1, 1 0 1 1 0 1 00, 

11111100}. 
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Thus the super special code word of the super special code C s 
will be C s = [Ci | C 2 S | i.e., it is formed by taking one code 

word from each one of the C‘ ; i = 1, 2, 3. Thus if x s e C s then 
any x, = [1 1 1 1 0 0 1 1 | 1 1 1 1 0 1 0 0| 1 1 1 1 1 1 0 0]. 

So we can realize the super special row code to be codes in 
which each and every subcode C‘ of C s have the same number 
of check symbols. 

Now we proceed on to define the notion of super special row 
repetition code. 

Definition 3.1.2: Let C s = [cj | C; | ... C"] be a super 

special row code in which each of the C\ is a repetition code, i 

= 1,2, ..., n, then we define C s to be a super special repetition 
row code. Here ifH s = [Hj\H 2 \ ... \H,J is the super special parity 
check matrix of C s , then each Hi is a t - 1 x t matrix that is we 
have 

~1 1 0 ••• 0 

1 0 1 ■■■ 0 

H, = H 2 = ... = //„=... . 

1 0 0 ... 1 

is the parity check matrix. The super special code words 
associated with C, are just super row vectors only and not super 
mixed row vectors. The number of super special code words in 
C, is 2 n . 

We illustrate a super special row repetition code by the 
following example. 

Example 3.1.3: Let C s =[C‘ | C 2 S \ C 2 | be a super row 

repetition code with associated super special row matrix H s = 
[H 1 |H 2 |H 3 |H4] 
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110000 110000 
101000 101000 
100100 100100 
100010 100010 
100001 100001 
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1 



Thus 

C 8 ={[0 00000|000000|000000|00000 0], 

[1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1], 

[0 000001 1 1 1 1 1 1 |000000| 1 1 1 1 1 1], 

[0 00000|1 1 1 1 1 1 |000000|00000 0], 

[0 00000|000000|000000|1 1 1 1 1 1], 

[1 1 1 1 1 1 | 000000 | 000000|00000 0 ], 

[0 00000|000000|1 1 1 1 1 1 100000 0], 

[1 1 1 1 1 1 | 1 1 1 1 1 1 1000 000 I 00 00 00], 

[1 1 1 1 1 1 10000001 1 1 1 1 1 1 100000 0], 

[1 1 1 1 1 1|000000|000000|1 1 1 1 1 1], 

[0 0 0 0 0 0 I 1 1 1 1 1 1 I 1 1 1 1 1 1 I 0 0 0 0 0 0], 

[0 00 0001 0 00 0001 1 1 1 1 1 1 I 1 1 1 1 1 1], 

[1 1 1 1 1 1 I 0 00 000 I 1 1 1 1 1 1 100 00 00], 

[1 1 1 1 1 1 I 1 1 1 1 1 1 I 0 000 00 I 1 1 1 1 1 1], 

[1 1 1 1 1 1 | 1 1 1 1 1 1 | 1 1 1 1 1 1 100 00 00], 

[0 00 0001 1 1 1 1 1 1 I 1 1 1 1 1 1 I 1 1 1 1 1 1]}. 

Clearly |C S | = 2 4 = 16. 

Now having seen an example of a super special repetition 
row code we proceed on to define the super special parity check 
row code. We have two types of super special row parity check 
codes. 
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DEFINITION 3.1.3: Let C s be a super special parity check mixed 
row code i.e., C s - \_C' S \ C] | ... | C"J where C s is obtained 

using the super special mixed row matrix H s = [Hi \ H 2 \ ... \ H n ] 
where each H, is a unit row vector having tj number of elements 
i.e., 



~1 1 1 


1 1 1 




1 1 ■■■ f 


tj times 


t 2 times 




t n times 



where at least one t, ^ [ for i # j. Any super special code word in 
C s would be of the form 



r / 7 


1 


2 2 2 


n n n 




1 


2 


n 


1 

X 


..x t 

l l 


XiX 2 ...x h 


... X, x 2 ...x ln 




X s 


X s * 


..x s 



with H s x T s = (0); i.e., each x s would contain only even number 
of ones and the rest are zeros. 



C s = [Ci | C 2 | | C n ] is defined to be super special parity check 

row code. C s is obtained from the parity check row matrix / 
vector H s = [Hi | H 2 | ... | H n ] where Hi = H 2 = ... = H n 



= 1 1 1 



m times 



Here a super special codeword in C s would be 



a super row vector of the form [x‘ x 2 | ... | x"] with each 
x‘ = [xj x[ ... x* m ] where only even number of x‘ are ones and 
the rest zero, 1 <j < m and i = 1, 2, ..., n. 



Now we will illustrate the two types of super special parity 
check (mixed) row codes. 



Example 3.1.4: Let C s 




be a super special parity 



check code having H s = [Hi | H 2 1 H 3 ] = [1 1 1 | 1 1 1 | 1 1 1] to 
be the super special parity check matrix associated with it. 



C s = {[0 0 0 I 0 0 0 I 0 0 0], [0 0 0 I 0 0 0 I 1 1 0], 
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[0 0 0 


o 

o 

o 


[0 0 0 


1 1 0 


[0 0 0 


0 1 1 


[0 0 0 


0 1 1 


[0 0 0 


1 0 1 


[1 1 0 


000 


[1 1 0 


1 1 0 


[1 1 0 


1 1 0 


[1 1 0 


1 0 1 


[1 1 0 


0 1 1 


[0 1 1 


000 


[0 1 1 


000 


[0 1 1 


1 1 0 


[0 1 1 


0 1 1 


[0 1 1 


1 0 1 


[0 1 1 


1 0 1 


[1 0 1 


000 


[1 0 1 


0 1 1 


[1 0 1 


1 0 1 


[1 0 1 


1 0 1 


[1 0 1 


1 1 0 



1 0 1], [0 0 0 
1 1 0 ], [0 0 0 
0 0 0], [0 0 0 
0 1 1], [0 0 0 
0 1 1 ], [0 0 0 
1 0 1 ], [1 1 0 
0 0 0 ], [1 1 0 
1 1 0 ], [1 1 0 
0 1 1 ], [1 1 0 
1 1 0 ], [1 1 0 
0 0 0 ], [0 1 1 
1 0 1 ], [0 1 1 
0 1 1 ], [0 1 1 
1 0 1 ], [0 1 1 
0 0 0 ], [0 1 1 
1 1 0 ], [1 0 1 
1 1 0 ], [1 0 1 
1 1 0 ], [1 0 1 
0 0 0 ], [1 0 1 
1 1 0 ], [1 0 1 
0 1 1],[10 1 



0 0 0 I 0 1 1], 

1 1 0 I 1 0 1], 

0 1 1 I 1 0 1], 

1 0 1 I 1 1 0], 

1 0 1 I 1 0 1], 

0 0 0 I 1 1 0], 

1 1 0 I 0 1 1], 

1 0 1 I 0 0 0], 

1 0 1 I 1 1 0], 

0 1 1 I 1 0 1], 

0 0 0 I 0 1 1], 

1 1 0 I 0 0 0], 

1 1 0 I 1 0 1], 

0 1 1 I 1 1 0], 

1 0 1 I 0 1 1], 

0 0 0 I 0 0 0], 

0 0 0 I 10 1], 

0 1 1 I 1 0 1], 

1 0 1 I 1 0 1], 

1 1 0 I 0 0 0], 

1 1 0 I 1 0 1]}. 



[0 0 0 


1 1 0 


[0 0 0 


1 1 0 


[0 0 0 


0 1 1 


[0 0 0 


1 0 1 


[1 1 0 


000 


[1 1 0 


000 


[1 1 0 


1 1 0 


[1 1 0 


1 0 1 


[1 1 0 


0 1 1 


[1 1 0 


0 1 1 


[0 1 1 


000 


[0 1 1 


1 1 0 


[0 1 1 


0 1 1 


[0 1 1 


0 1 1 


[0 1 1 


1 0 1 


[1 0 1 


000 


[1 0 1 


0 1 1 


[1 0 1 


0 1 1 


[1 0 1 


1 0 1 


[1 0 1 


1 1 0 



0 0 0 ], 
0 1 1 ], 
1 1 0 ], 
0 0 0 ], 
0 0 0 ], 
0 1 1 ], 
10 1 ], 
10 1 ], 
0 0 0 ], 
0 1 1 ], 
1 10], 
1 10], 
0 0 0 ], 
0 1 1 ], 
1 o 1], 
0 1 1 ], 
0 0 0 ], 
0 1 1 ], 
0 1 1 ], 
1 10], 



Thus |C S | = 4 3 = 64. We see in every super row vector the 
number of non zero ones is even. 



Next we give an example of a super special parity check 
row code C s . 



Example 3.1.5: Let C s - [c' C’f] be a super special parity 

check mixed code with the associated super special parity check 
mixed row vector H s = [Hi | H 2 ] = [1 1 1 1 | 1 1 1], The super 
special codewords given by H s is 



C s = {[0 0 0 0 | 0 0 0], [0 0 0 0 | 1 1 0], [0 0 0 0 | 1 0 1], 
[0 0 0 0 | 0 1 1], [1 0 1 0 | 0 0 0], [1 0 1 0 | 0 1 1], 

[1 0 1 0 I 1 0 1], [1 0 1 0 I 1 1 0], [1 0 0 1 I 0 0 0], 

[1 00 1 |0 1 1], [1 00 1 I 1 1 0], [1 00 1 I 1 0 1], 

[0 1 0 1 |0 1 1], [0 1 0 1 I 0 00], [0 1 0 1 I 1 0 1], 

[0 1 0 1 I 1 1 0], [1 1 0 0 I 0 00], [1 1 0 0 I 0 1 1], 

[1 1 0 0 I 1 0 1], [1 1 0 0 I 1 10], [0 1 1 0 I 0 0 0], 
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